CLASSICAL AND MODULAR APPROACHES TO 

EXPONENTIAL DIOPHANTINE EQUATIONS 
I. FIBONACCI AND LUCAS PERFECT POWERS 

YANN BUGEAUD, MAURICE MIGNOTTE, SAMIR SIKSEK 



Abstract. This is the first in a series of papers whereby we combine the 
classical approach to exponential Diophantine equations (linear forms in log- 
arithms, Thue equations, etc.) with a modular approach based on some of 
the ideas of the proof of Fermat's Last Theorem. In this paper we give new 
improved bounds for linear forms in three logarithms. We also apply a combi- 
nation of classical techniques with the modular approach to show that the only 
perfect powers in the Fibonacci sequence are 0, 1, 8, 144 and the only perfect 
powers in the Lucas sequence are 1, 4. 



1. Introduction 

Wiles' proof of Fermat's Last Theorem 05], is certainly the most spectacular 
recent achievement in the field of Diophantine equations. The proof uses what 
may be called the 'modular' approach which has since been applied to many other 
Diophantine equations; mostly - though not exclusively - of the form 

(1) ax p + by p = cz p , ax p + by p = cz 2 , ax p + by p = cz 3 , . . . (p prime). 

The strategy of the modular approach is simple enough: associate to a putative 
solution of such a Diophantine equation an elliptic curve, called a Frey curve, in a 
way that the discriminant is a p-th power up to some small factor. Next (under 
some technical assumptions) apply Ribet's level-lowering theorem j^S] to show that 
the Galois representation on the p-torsion of the Frey curve arises from a newform 
of weight 2 and a fairly small level N say. If there are no such newforms then 
there are no non-trivial solutions to the original Diophantine equation (a solution 
is trivial if the corresponding Frey curve is singular). Occasionally, even when one 
has newforms of the predicted level there is still a possibility of somehow showing 
that it is incompatible with the original Galois representation (see for example 18 , 
[S]), though there does not seem to be a general strategy. 

A fact that has been underexploited is that the modular approach yields a 
tremendous amount of local information about the solutions of the Diophantine 
equations. For equations of the form Q it is perhaps difficult to exploit this infor- 
mation successfully since we neither know of a bound for the exponent p, nor for 
the variables x, y, z. This suggests that the modular approach should be applied to 
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exponential Diophantine equations; for example, equations of the form 

ax p + by p = c, ax 2 + b = cy p , ... (p prime). 

For such equations, Baker's theory of linear forms in logarithms (see the book of 
Shorey and Tijdeman [38]) gives bounds for both the exponent p and the variables 
x, y. This approach through linear forms in logarithms and Thue equations, which 
we term the 'classical' approach, has undergone through substantial refinements, 
though it still often yields bounds that can only be described as astronomical. 
The present paper is the first in a series of papers whose aims are the following: 

(I) To present theoretical improvements to various aspects of the classical ap- 
proach. 

(II) To show how local information obtained through the modular approach 
can be used to reduce the size of the bounds, both for exponents and for 
variables, of solutions to exponential Diophantine equations. 

(III) To show how local information obtained through the modular approach can 
be pieced together to provide a proof that there are no missing solutions 
less than the bounds obtained in (I), (II). 

(IV) To solve various famous and hitherto outstanding exponential Diophantine 
equations. 

Our theoretical improvement in this paper is a new and powerful lower bound for 
linear forms in three logarithms. Such a lower bound is often the key to bounding 
the exponent in an exponential Diophantine equation. This is our choice for (I). 
Our choice for (IV) is the infamous problem of determining all perfect powers in the 
Fibonacci and Lucas sequences. Items (II), (III) will be present in this paper only in 
the context of solving this problem. A sequel combining the classical and modular 
approaches for Diophantine equations of the form x 2 ±D = y p is in preparation I13j . 

We delay presenting our lower bound for linear forms in three logarithms till 
Section ^1 as this is somewhat technical. Regarding the Fibonacci and Lucas 
sequences we prove the following Theorems. 

Theorem 1. Let F n be the n-th term of the Fibonacci sequence defined by Fq = 
0, F\ — 1 and F n+ 2 = F n+ i+F n for n > 0. The only perfect powers in the Fibonacci 
sequence are F Q = 0, F x = 1, F 2 = 1, F 6 = 8, F 12 = 144. 

Theorem 2. Let L n be the n-th term of the Lucas sequence defined by Lq = 2, L\ = 
1 and L n+ 2 = L n+ \ + L„ for n > 0. The only perfect powers in the Lucas sequence 
are L\ = 1, L3 = 4. 

It is appropriate to point out that equations F n — y p and L n = y p have previ- 
ously been solved for small values of the exponent p by various authors. We present 
a brief survey of known results in Section [21 

The main steps in the proofs of Theorems ^ and El are as follows: 

(i) We associate putative solutions to the equations F n — y p and L n — y p with 
even index n to Frey curves and apply level-lowering. This, together with 
some elementary arguments is used reduce to the case where the index n 
satisfies n = ±1 (mod 6) for equations F n = y p and L n = y p . 

(ii) We then show that we may suppose that the index n in the equations 
F n = y p and L n = y p is prime. In the Fibonacci case this is essentially a 
result proved first by Petho jSSl and Robbins (independently). 
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(iii) We apply level-lowering again under the assumption that the index n is 
odd. We are able to show using this that n = ±1 (mod p) for p < 2 x 10 8 
in the Fibonacci case. In the Lucas case we prove that n = ±1 (mod p) 
unconditionally. 

(iv) We show how to reduce the equations F n = y p and L n — y p to Thue 
equations. We do not solve these Thue equations completely, but compute 
explicit upper bounds for their solutions using classical methods (see for 
example |1U|). This provides us with upper bounds for n in terms of p. In 
the Lucas case we need the fact that n = ±1 (mod p) to obtain a simpler 
equation of Thue type. 

(v) We show how the results of the level-lowering of step (iii) can be used, with 
the aid of a computer program, to produce extremely stringent congruence 
conditions on n. For p < 733 in the Fibonacci case, and for p < 281 in the 
Lucas case, the congruences obtained are so strong that, when combined 
with the upper bounds for n in terms of p obtained in (iv), give a complete 
resolution for F n = y p and L n = y p . 

(vi) It is known that the equation L n — y p yields a linear form in two logarithms. 
Applying the bounds of Laurent, Mignotte and Nesterenko [21] we show 
that p < 281 in the Lucas case. This completes the determination of perfect 
powers in the Lucas sequences. 

(vii) The equation F n = y p yields a linear form in three logarithms. However 
if p < 2 x 10 8 then by step (iii) we know that n = ±1 (mod p). We show 
how in this case the linear form in three logarithms may be rewritten as a 
linear form in two logarithms. Applying |24| we deduce that p < 733 which 
we have already solved in step (v). 

(viii) To complete the resolution of F n = y p it is enough to show that p < 2 x 10 8 . 
We present a powerful improvement to known bounds for linear forms in 
3 logarithms. Applying our result shows indeed that p < 2 x 10 8 and this 
completes the determination of perfect powers in the Fibonacci sequence. 

Let us make some brief comments. 

The condition n = ±1 (mod p) obtained after step (iii) cannot be strengthened. 
Indeed, we may define F n and L n for negative n by the recursion formulae F n+ 2 = 
F n+ i + F n and L n+2 = L n +i + L n . We then observe that F_x = 1 and L_i = —1. 
Consequently, F—i, Fx, L_i and L\ are p-th powers for any odd prime p. Thus 
equations F n — y p and L n — y p do have solutions with n = ±1 (mod p). 

The strategy of combining explicit upper bounds for the solutions of Thue equa- 
tions with a sieve has already been applied successfully in ^21- The idea of combin- 
ing explicit upper bounds with the modular approach was first tentatively floated 
in gU]. 

A crucial observation for the proof of Theorem 1 is the fact that, with a modicum 
of computation, we can indeed use linear forms in two logarithms, and then get a 
much smaller upper bound for the exponent p. 

The present paper is organised as follows. Section 2 is devoted to a survey of 
previous results. Sections 3 and 4 are concerned with useful preliminaries. Steps (i) 
and (ii) are treated in Sections 5 and 6, respectively. Sections 7 and 8 are devoted 
to step (iii). Sections 9 and 10 are concerned with Steps (iv) and (v). Section 11 
deals with steps (vi) and (vii), and finishes the proof of Theorem 2. Finally the 
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proof of Theorem 1 is completed in Section 13, which deals with step (viii), by 
applying estimates for linear forms in three logarithms proved in Section 12. 

The computations in the paper were performed using the computer packages 
PARI/GP and MAGMA J\. The total running time for the various computational 
parts of the proof of Theorem^is roughly 158 hours on a 1.7 GHz Intel Pentium 4. 
By contrast, the total time for the corresponding computational parts of the proof 
of Theorem is roughly 6 hours. 

2. A Brief Survey of Previous Results 

In this section we would like place our Theorems ^andE] in the context of other 
exponential Diophantine equations. We also give a very brief survey of results 
known to us on the problem of perfect powers in the Fibonacci and Lucas sequences, 
though we make no claim that our survey is exhaustive. 

Thanks to Baker's theory of linear forms in logarithms, we know (see for example 
the book of Shorey and Tijdeman |38|) that many families of Diophantine equations 
have finitely many integer solutions, and that one can even compute upper bounds 
for their absolute values. These upper bounds are however huge and do not enable 
us to provide complete lists of solutions by brutal enumeration. During the last 
decade, thanks to important progress in computational number theory (such as the 
LLL-algorithm) and also in the theory of linear forms in logarithms (the numerical 
constants have been substantially reduced in comparison to Baker's first papers), we 
are now able to solve completely some exponential Diophantine equations. Perhaps 
the most striking achievement obtained via techniques from Diophantine approx- 
imation is a result of Bennett 0], asserting that, for any integers a, b and p > 3 
with a > b > 1, the Diophantine equation 

\aX p -bY p \ = 1 

has at most one solution in positive integers X and Y. 

Among other results in this area obtained thanks to (at least in part) to theory 
of linear forms in logarithms, let us quote that Bugeaud and Mignotte proved 
that the equation (10" — 1) / (10 — 1) = y p has no solution with y > 1, and that 
Bilu, Hanrot and Voutier [H] solved the long-standing problem of the existence of 
primitive divisors of Lucas-Lehmer sequences. 

Despite substantial theoretical progress and the use of techniques coming from 
arithmetic geometry and developed in connection with Fermat's Last Theorem (see 
for example the paper of Bennett and Skinner 0), some celebrated Diophantine 
equations are still unsolved. We would particularly like to draw the reader's atten- 
tion to the following three equations: 

(2) x 2 + 7 = y p , p > 3, 



(3) x 2 - 2 = yP, p>3, 
and 

(4) F n = y p , n > and p > 2, 

where F n is the n-th term in the Fibonacci sequence. Let us explain the difficulties 
encountered with equations JSJ and (J2J. Classically, we first use estimates for 
linear forms in logarithms in order to bound the exponent p, and then we perform a 
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sieve. Equations (J2J) and Q| yield linear forms in three logarithms, and thus upper 
bounds for p of the order of 10 13 ; at present far too large to allow the complete 
resolution of @ and (0J using classical methods (however, a promising attempt at 
equation (01 is made in HO])- The case of (0 is different, since estimates for linear 
forms in two logarithms yield that n is at most 164969 [05], an upper bound which 
can certainly be (at least) slightly improved. There is however a notorious difficulty 
in © and Q), namely the existence of solutions l 2 — 2 = (— l) p and F\ = V for 
each value of the exponent p. These small solutions prevent us from using a sieve 
as efficient as the one used for . A natural way to overcome this is to derive from 
(PJ and 10} Thue equations, though these are of degree far too large to allow for a 
complete resolution using classical methods alone. 

As we have explained in the introduction, the present work is devoted to equa- 
tion (@J, and to the analogous equation for the Lucas sequence. 

As for general results, Petho [32] and, independently, Shorey and Stewart |3*7) 
proved that there are only finitely many perfect powers in any non-trivial binary 
recurrence sequence. Their proofs, based on Baker's theory of linear forms in loga- 
rithms, are effective but yield huge bounds. We now turn to specific results on the 
Fibonacci and Lucas sequences. 

• The only perfect squares in the Fibonacci sequence are F — 0, Fx= F% = 
1, F12 = 144; see Q3| and |H]. 

• The only perfect cubes in the Fibonacci sequence are Fo — 0, F% = F% = 
1, F 6 = 8; see [H]. 

• For m — 5,7, 11, 13, 17, the only m-th powers are Fo = 0, F\ = F2 = 1. 
This was proved by J. McLaughlin |27| by using a linear form in logarithms 
together with the LLL algorithm. 

• If n > 2 and F n — y p then p < 5.1 x 10 17 ; this was proved by Petho using a 
linear form in three logarithms [3^ . In the same paper he also showed that 
if n > 2 and L n = y p then p < 13222 using a linear form in two logarithms. 

• Another result which is particularly relevant to us is the following: If p > 3 
and F n = y p for integer y then either n = 0, 1, 2, 6 or there is a prime q \ n 
such that F q = y p , for some integer y\. This result was established by 
Petho and Robbins independently. 

• Cohn proved that L\ = 1 and L3 = 4 are the only squares in the Lucas 
sequence. 

• London and Finkelstein |26| proved that L% = 1 is the only cube in the 
Lucas sequence. 

3. Preliminaries 

We collect in this section various results which will be useful throughout this 
paper. Our problem of determining the perfect powers in the Fibonacci and Lucas 
sequences naturally reduces to the problem of solving the following pair of equations: 

(5) F n = y p , n > 0, and p prime, 
and 

(6) L n — y p , n > 0, and p prime. 
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Throughout this paper we will use the fact that 

ui n - T n 

(7) FU = ~ 7E~ ' L n=" n +T n , 

where 

(8) w= ^— > r =^T— 

This quickly leads us to associate the equations F n = y p and L n — y p with auxiliary 
equations as the following two Lemmas show. 

Lemma 3.1. Suppose that F n — y p . If n is odd then 

(9) 5y 2p = L 2 l + 4, 
and if n is even then 

(10) hy 2p =L 2 n -4. 
Lemma 3.2. Suppose that L n = y p . If n is odd then 

(11) y 2p - 5F 2 - 4, 
and if n is even then 

(12) y 2p = 5F 2 + A. 
For a prime I ^ 5 define 

(13) M(0 = 
We will need the following two Lemmas 



l-l if I = ±1 (mod 5) 
2(1 + 1) if/ = ±2 (mod 5). 



Lemma 3.3. Suppose that I ^= b is a prime and n = m (mod M(i)). Then F n = 
F m (mod I) and L n = L m (mod I). 

Proof. Write O for the ring of integers of the field Q(-\/5). Recall, by 10, that F n 
and L n are expressed in terms of lo 1 t. Let 7r be a prime in O dividing /. To prove 
the Lemma all we need to show is that 

w M(l) = T M(l) = x (mod n y 

If I = ±1 (mod 5) then 5 is a quadratic residue modulo I. The Lemma follows 
immediately in this case from the fact that (O/irO)* = F ; * and so has order I — 1. 
Now suppose that I = ±2 (mod 5). Note that 

uj = - x = — - — = t (mod tt), 

since 5 is a quadratic non-residue modulo I. Thus 

w m(0 = w a (I+ i) = (wr) a = j (mQd 

and similarly for r. □ 

Lemma 3.4. TTie residues of L n , F n modulo 4 depend only on the residue of n 
modulo 6, and are given by the following table 
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L n (mod 4) 



F n (mod 4) 



n 



n 



n 



n 



n 



n 



(mod 6) 

1 (mod 6) 

2 (mod 6) 

3 (mod 6) 

4 (mod 6) 

5 (mod 6) 



2 
1 
3 

3 
3 




1 
1 
2 
3 
1 



Proof. The Lemma is proved by a straightforward induction, using the recurrence 



We will later need to assume that the exponent p and the index n in the equa- 
tions (JSJ and © are not too small. More precisely, in this Section, we prove the 
following pair of Propositions. 

Proposition 4.1. If there is a perfect power in the Fibonacci sequence not listed 
in Theorem Q then there is a solution to the equation 

(14) F n =y p , n> 25000 and p > 7 is prime. 

Proposition 4.2. If there is a perfect power in the Lucas sequence not listed in 
Theorem\^then there is a solution to the equation 

(15) L n = y p , n > 25000 and p > 7 is prime. 

The propositions follow from the results on Fibonacci perfect powers quoted in 
Section together with Lemmas 14 . 31 and 14 . 41 below . 

4.1. Ruling Out Small Values of the Index n. 

Lemma 4.3. For no integer 13 < n < 25000 is F n a perfect power. For no integer 
4 < n < 25000 is L n a perfect power. 

Proof. Suppose F n — y p where p is some prime and n is in the range 13 < n < 
25000. It is easy to see from 0, ||HJl that 2 < p < nlog(w)/ log(2). Now fix n, p 
and we would like to show that F n is not a p-th power. 

Suppose I is a prime satisfying I = ±1 (mod 5) and I = 1 (mod p). The condi- 
tion I = ±1 (mod 5) ensures that 5 is a quadratic residue modulo I. Then one can 
easily compute F n modulo I using J7J) (without having to write down F n ). Now let 
k = (I — l)/p. If F% ^ 1 (mod I) then we know that F n is not a p-th. power. 

We wrote a short PARI/GP program to check for n in the above range, and for 
each prime 2 < p < nlog(w)/log(2) that there exits a prime I proving that F n is 
not a p-th power, using the above idea. This took roughly 15 minutes on a 1.7 GHz 
Pentium 4. 

The corresponding result for the Lucas sequence is proved in exactly the same 
way, with program taking roughly 16 minutes to run on the same machine. □ 

4.2. Solutions with Exponent p = 2,3,5. Later on when we come to apply 
level-lowering we will need to assume that p > 7. It is straightforward to solve 
equations JSJ and © for p — 2, 3, 5 with the help of the computer algebra package 
Magma. We give the details for the Lucas case; the Fibonacci case is similar. Alter- 
natively we could quote the known results surveyed in Section [3 although p = 5 
for the Lucas case does not seem to be covered by the literature. 



relations defining F n and L 



□ 



4. Eliminating Small Exponents and Indices 
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u(u 2 — 15f 



2", 



Lemma 4.4. The only solutions to the equation with p — 2, 3, 5 are (n,y,p) — 
(1,1, p) and (3,2,2). 

Proof. Suppose first that n is even. By Lemma f3.2l it is enough to show that 112(1 
does not have a solution. Suppose that (n,y,p) is a solution to l(12J) . Clearly F n 
and y are odd, and y is not divisible by 5. Thus we have 

(2 + F„V=5) = a 2p 

for some ideal a of Z[V _ 5]. Now the class number of Z[V— 5] is 2, and hence o 2 is 
a principal ideal. It follows that 

2 + F„V^5 = (it + t;V^5) p 

for some integers u, v. If p = 2 then we get 2 = u 2 — 5v 2 which is impossible 
modulo 5. If p — 3 then 

and if p = 5 then 

2 = u(u 4 - 50mV + 125v 4 ). 
It is straightforward to see that both of these are impossible. Next we turn to the 
case where n is odd. Again by Lemma f3. 21 it is enough to solve the equation (|ll|l . 
Suppose first that p = 3,5. If (n,y,p) is any solution to equation pi(l then we 
quickly see that y must be odd and 

2 + V5F n = f ^-y^ (« + vV5) p 

For some r = 0, . . . ,p— 1 and it, i> are both integers or both halves of odd integers. 
The computer algebra package Magma quickly solves all the resulting Thue equations 
showing that y = ±1. This implies that for p = 3, 5 the only solution to equation © 
is (1,1, p). 

Finally to deal with p = 2 we note that if (n, y) satisfies (lllll then (X, Y) = 
(5y 2 , 25F n y) is an integral point on the elliptic curve Y 2 = X 3 + 1QQX. Again 
Magma quickly computes all integral points on this curve: these are (X, Y) = 
(0,0), (5, ±25), (20, ±100), which yields the solutions (n,y) = (1,1), (3, 2). This 
completes the proof of the Lemma. □ 

5. Reducing to the Case n = ±1 (mod 6) 

In this section we would like to reduce the study of equations (JHJ and © to the 
special case where the index n satisfies n = ±1 (mod 6). For Fibonacci we show 
that if there is some solution (n, y,p) to Q then there is another solution with the 
same exponent p such that the index n satisfies the above condition. For Lucas 
sequences we prove the following stronger result. 

Lemma 5.1. // (n,y,p) is a solution to the equation with p>7 then n = ±1 
(mod 6). 

For Fibonacci our result is weaker but still useful. 

Lemma 5.2. If (n,y,p) is a solution to equation |3|) with p > 7 then either n = 
or n = ±1 (mod 6) or else n = 2k with 

(a) k = ±1 (mod 6) 

(b) Fk — U p and = V p for some positive integers U and V . 
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The proofs of both of Lemmas 15.11 and 15.21 make use of Frey curves and level- 
lowering. Here and elsewhere where we make use these tools, we do not directly ap- 
ply the original results in this held (Ribet's level-lowering Theorem |35| . modularity 
of elliptic curves by Wiles and others irreducibility of Galois representa- 

tions by Mazur and others [2H|, etc.). We will instead quote directly from excellent 
recent paper of Bennett and Skinner 5 , which is concerned with equations of the 
form Ax n + By" = Cz 2 . In every instance we will put our equation in this form 
before applying the results of [S]- 

Proof of Lemma \5.1[ Suppose that (n, y, p) is a solution to equation © with p > 7. 

We observe first that n ^ 0, 3 (mod 6). For in this case Lemma l3~4l implies that 
both F n and L n are even, and hence by Lemma l3 . 2l either 5 or —5 is a 2-adic square, 
which is not the case. 

We now restrict our attention to n = 2, 4 (mod 6) and p > 7 and show that this 
leads to a contradiction. This is enough to prove the Lemma. Let 

_ J -F n if n = 2 (mod 6) 
G,l ~ \ F n if 7i = 4 (mod6). 

It follows from Lemma f3. 21 that 

y 2p = 5G n 2 + 4. 

We associate to our solution (n, y,p) of JJjJ with n = 2, 4 (mod 6) the Frey curve 
(16) E n : Y 2 = X 3 + bG n X 2 - 5X. 

Let E be the elliptic curve 100A1 in Cremona's tables J7j; E has the following 
model: 

E : Y 2 = X 3 - X 2 - 33A + 62. 
Write p P (E) for the Galois representation 

Pp (E) : Gal(Q/Q) -> Aut(£J[p]) 

on the p-torsion of E, and let p p (E n ) be the corresponding Galois representation 
for E n . 

Applying the results of Sections 2, 3], we see that p p (E n ) arises from a cuspidal 
newform of weight 2, level 100, and trivial Nebentypus character. However using 
the computer algebra package Magma we find that the dimension of newforms of 
weight 2 and level 100 is 1. Moreover the curve E above is (up to isogeny) the 
unique elliptic curve of conductor 100. Thus p p (E n ) and p P (E) are isomorphic. It 
follows from this, by Proposition 4.4], that 5 does not divide the denominator of 
the j-invariant of E. This is not true as j(E) = 16384/5, giving us a contradiction. 

For the convenience of the reader we point out that in Bennett and Skinner's 
notation: 

A = l, B = -4, C = 5, a = y 2 , 6=1, c = G n . 

Lemma 13.41 and our definition of G n above imply that c = 3 (mod 4) which is 
needed to apply the results of Bennett and Skinner. This completes our proof of 
Lemma 15.11 □ 

Proof of Lemma \5. l t\ Suppose that (n, y,p) is a solution to equation (5J with n^0 
and p > 7. By Lemma l3~4l we see that n ^ 3 (mod 6). Suppose then that n ^ ±1 
(mod 6). Clearly n = 2k for some integer k. It is well-known and easy to see 
from ((ZJ) that F n — F 2 k = Ft-L^. It is also easy to see that the greatest common 
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divisor of Fk and Lk is either 1 or 2. The crux of the proof is to show that if 
F n = y p then F n is odd. 

Thus suppose that F n (and hence y) is even. Lemma l3~21 tells us that 5y 2p + 4 = 
I? n . Since y even, we see that 2 || L n . Let z — y/2 and 

L n /2 if L n = 2 (mod 8) 
-L n /2 if L„ = 6 (mod 8) . 

Thus x = 1 (mod 4) and 

2 2 P -2. 5z 2p +1=2 .2^ 

Following Section 2] we associate to this equation the Frey curve 
Y 2 + XY = X 3 + ( X 2 + 2 2 p- 8 ■ hz 2p X. 



Applying level-lowering Section 3] shows that the Galois representation arises 
from a cusp form of weight 2 and level 10. Since there are no such cusp forms 
we get a contradiction (This is essentially the same argument used in the proof of 
Fermat's Last Theorem). It is noted that the argument here fails for n = since 
in this case the Frey curve is singular. 

We deduce that F n is odd, and so that Ff. = U p and Lf. — V p for some positive 
integers U, V. By Lemma f5. II we know that k = ±1 (mod 6). This completes the 
proof of Lemma f5. 21 □ 

6. Reduction to the Prime Index Case 

In this section we reduce our problem to the assumption that the index n is 
prime, as in the following pair of Propositions. 

Proposition 6.1. If there is a perfect power in the Fibonacci sequence not listed 
in Theorem Q then there is a solution to the equation 

(17) F n — y p ', n > 25000, p > 7 with n, p prime. 

Proposition 6.2. If there is a perfect power in the Lucas sequence not listed in 
Theorem\^then there is a solution to the equation 

(18) L n = y p , n > 25000, p > 7 with n, p prime. 

After proving these two propositions the remainder of this paper will be devoted 
to showing the there are no solutions to equations l|17l) and (|18ll . 

Proof of Provosition \6.1\ If F n = y p with n is odd then this just the result of Petho 
and Robbins quoted in Section|5]together with our Proposition ^. II Suppose n = 2k. 
By Lemma l5~21 we know that k is odd and Fk = U p for some integer U. Now simply 
apply the result of Petho and Robbins again together with Proposition ^. II □ 

Proof of Proposition^^ Suppose that L n — y p where n ^ 1, 3 and p > 7. By 
Lemma 15.11 we know that n = ±1 (mod 6), and so n is odd. If n is prime then 
the result follows from Proposition 14.21 Thus suppose that n is composite and let 
q be its smallest prime factor. Write n = kq, where k > 1. Then L n = y p can be 
rewritten as 

(19) [tu k - uj- k )(LU k( - q -^ +■■■+ cj- k( - q -V) =u n - to- n = y p . 
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(20) H n = 



It is straightforward to see that the two factors on the left-hand side are in Z and 
that their greatest common factor divides q. 

Suppose that q divides the two factors. Then we see that 

uj 2k ee 1 (mod 7r) 

for some prime it of O lying above q. But uj 2 — 1 = u> and so uj 2 ee; 1 (mod it). It 
follows that the order of the image of w 2 in (O/tt)* is not 1 and that it divides k 
and hence n. But #(C/7r)* is either q— 1 or q 2 — 1. It follows that some non-trivial 
factor of n divides (q — l)(q + 1). Moreover, n is odd, and all odd prime factors 
of (q — l)(q + 1) are smaller than q. This contradicts the assumption that q is the 
smallest prime factor of n. 

We deduce that q does not divide the factors on the right-hand side of l|19|l . Hence 
Lfc = oj k — u>~ k = y\ for some integer y\. If k is prime then the proof is complete 
by invoking Proposition ^. 21 Otherwise apply the above argument recursively. □ 

7. Level-Lowering for Fibonacci - The Odd Index Case 

Previously we have used a Frey curve and level-lowering to obtain information 
about solutions of F n = y p for even n. In this section we associate a Frey curve to 
any solution of equation (|17|l . 

Suppose that (n, y,p) is a solution to l|17fl . Thus n, p are primes with p > 7 and 
n > 25000. Let 

L n if n ee 1 (mod 6) 
—L n if n ee 5 (mod 6). 

Lemma 7.1. With notation as above, H n ee 1 (mod 4) and 

(21) 5y 2 ? -4 = H 2 n . 

The Lemma follows immediately from Lemma 13.11 and Lemma 13.41 
We associate to the solution (n,y,p) the Frey curve 

(22) E n : Y 2 = X 3 + H n X 2 - X. 

We now come to level-lowering. Let E be the following elliptic curve over Q: 

(23) E: Y 2 = X 3 + X 2 - X: 

this is curve 20A2 in Cremona's tables ^7]. As before, write p P (E) for the Galois 
representation on the p-torsion of E, and let p p (E n ) be the corresponding Galois 
representation on the p-torsion of E n . If I is a prime, let ai(E) be the trace of 
Frobenius of the curve E at I, and let ai(E n ) denote the corresponding trace of 
Frobenius of E n . 

Proposition 7.2. Suppose that (n,y,p) is a solution to |J7| ). With notation as 
above, the Galois representations p p (E n ), p p {E) are isomorphic. Moreover, for any 
prime 1^2, 5, 

(i) ai{E n )=ai(E) (mod p) ifl\y. 

(ii) I + 1 ee ±ai{E) (mod p) if I \ y. 

Proof. First we apply the results of .5J Sections 2,3]. From these we know that 
P P {En) arises from a cuspidal newform of weight 2, level 20, and trivial Nebentypus 
character. (In applying the results of jS] we need Lemma l7~T)l . However S , 2 (ro(20)) 
has dimension 1. Moreover, the curve E is (up to isogeny) the unique curve of 
conductor 20. It follows that p p (E) and p p {E n ) are isomorphic. 
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The rest of the Proposition follows from |21l Proposition 3] , and the fact that 
if / ^ 2, 5 and I \ y then I is a prime of multiplicative reduction for E n and so 
ai(E n ) = ±l. ! □ 

Proposition 17.21 is useful in several stages of our proof of Theorem ^ The fol- 
lowing Proposition is needed later, and follows from Proposition 17.21 and some 
computational work. 

Proposition 7.3. // (n, y,p) is any solution to equation \1T\) with p < 2 x 10 s then 
n = ±1 (mod p). 

The idea behind the proof is inspired by a method of Kraus (see [20] or {401^1 
but there are added complications in our situation: for any prime p the equation 
F n = y p has the solution (n, y) — (1, 1), and also the solution (n,y) = (—1, 1) (got 
by extrapolating the definition of the Fibonacci sequence backwards) . 

Before proving Proposition 17.31 we start with a little motivation. Suppose that 
p > 7 is a prime, and we find some small positive integer k such that / = 2kp + 1 
is prime, and I = ±1 (mod 5). It follows that 5 is a quadratic residue modulo /, 
and we choose an element in IF; which we conveniently denote by -s/5, satisfying 
(V^) 2 = 5 (mod I). We may then think of w,t (defined in JHJ) as elements of Fj. 

Consider the equation F n = y p . Now I — 1 = 2kp, with k is small. This means 
that y p comes from a small subset of F/. We can now use the level-lowering to 
predict the values of y p . Hopefully, we may find that the only value of y p modulo 
I predicted by the level-lowering and also belonging to our small subset are ±1. 
Under a further minor hypothesis we can show that this implies that n = ±1 
(mod p). If a particular value of k does not work we may continue trying until a 
suitable k is found. 

We make all this precise. Suppose as above that I, p are primes with I = 2kp+ 1 
and I = ±1 (mod 5). Define 

A(p,fc) = jce(Ff) 2p \{l} : (j^) =0orl|. 

For each £ £ A(p, k), choose an integer Sq such that 

£ 2 = 5C-4 (mod/). 

Let 

E c : Y 2 = X 3 + S C X 2 - X. 
As above, E will denote the elliptic curve 20A2. 

Lemma 7.4. Suppose p > 7 is a prime. Suppose there exists an integer k satisfying 
the following conditions: 

(a) The integer I = 2kp + 1 is prime, and I = ±1 (mod 5). 

(b) The order of uj modulo I is divisible by p; equivalently ui 2k ^ 1 (mod I). 

(c) For all £ £ A(p, k), we have 

ai (E^) 2 £ ai (E) 2 (modp). 

Then any solution to the equation must satisfy n = ±1 (mod p). 

Proof. Suppose p, k satisfy the conditions of the Lemma, and that (n,y,p) is a 
solution to equation (|17|l . Let H n and E n be as above. Thus H n satisfies (|21(l . 

We will prove first that I \ y. Suppose that I \ y. Then (w" + oj~ n )/^/Z — F n = 
y p = (mod I) and so w 4n = 1 (mod I). From (b) we deduce that p | 4n. However, 
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n is prime, and so p = n. This is impossible, since otherwise F p = y p and clearly 
1 < F p < 2 P . Hence l\y. 

Next we will show that y 2p = 1 (mod I). Thus suppose that y 2p ^ 1 (mod I). 
Then there is some ( € A(p,k) such that y 2p = £ (mod I). Further 5q = ±H n 
(mod I). It follows that ai(E^) — ±ai(E n ). Applying Proposition 17 . 21 again, we see 
that ai(E n ) = ai(E) (mod p). These congruences now contradict condition (c). 

We have finally proven that y 2p = 1 (mod I). By equation l|21[l we see that 
H n = ±1 (mod I). Since n is odd (in fact an odd prime), and r = — lo^ 1 , we get 
from the definition of H n that ui 2n ±oj n — 1 = (mod I). Solving this we find that 
uj n = iw* 1 (mod I). Thus 

w 2(n+l) = 1 ( mod q Qr w 2(n-l) = j ( mod 

However, condition (b) of the Lemma assures us that the order of uj modulo I is 
divisible by p. This immediately shows that n = ±1 (mod p) as required. □ 

Proof of Proposition \ 7. 5| We used a PARI/GP program to check that for each prime 
7 < p < 2 x 10 s , there is some k satisfying conditions (a),(b),(c) of Lemma l7.4l This 
took approximately 41 hours on a 1.7 GHz Pentium 4. This proves the Proposition. 

□ 

8. Level-lowering for Lucas - The Odd Index Case 

In this section we associate a Frey curve to solutions of l)18|l and apply level- 
lowering. Our objective is to give the Lucas analogue of Propositions 17.21 and 17.31 

Suppose then that (n, y,p) is a solution to l|18|) . and we associate to this solution 
the Frey curve 

(24) E n : Y 2 = X 3 - 5F n X 2 + 5X. 

Let E be the elliptic curve 200B1 in Cremona's tables ^7]. This has the model 

(25) E ; Y 2 = X 3 + X 2 - 3X - 2. 

Proposition 8.1. Suppose that (n,y,p) is a solution to With notation as 

above, the Galois representations p p (E n ), p p (E) are isomorphic. Moreover, for any 
prime I ^ 2, 5 

(i) ai(E n )=ai(E) (mod p) ifl\y. 

(ii) 1 + 1 = ±ai(E) (mod p) ifl\ y. 

Proposition 8.2. If(n,y,p) is any solution to equation $18\) thenn = ±1 (mod p). 

The proof of Proposition 18 . II is by no means as simple as the proof of the corre- 
sponding Proposition for Fibonacci. However, given Proposition 18. II the proof of 
Proposition 18.21 is a fairly trivial modification of the proof of Proposition 17.31 and 
we omit it. The reader will notice that in Proposition |^| (the Fibonacci case) we 
suppose that p < 2 x 10 s , but in the Lucas case above there is no such assumption. 
This is because we know by a result of Petho quoted in Section |21 that p < 13222, 
which also means that our program for the proof of Proposition 18.21 takes only a 
few seconds. Later on we will prove a much better bound for p in the Lucas case, 
but this will be dependent on the fact that p = 1 (mod n) and hence cannot be 
used for the proof of Proposition |01 
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8.1. Level-Lowering. Let E 1 , . . . , E 5 be the elliptic curves 200A1, 200B1, 200C1, 
200D1, 200E1 in Cremona's tables Note that E 2 is just our elliptic curve E 
defined above. We follow the notation of previous sections with regard to Galois 
representations and traces of Frobenius. 

Lemma 8.3. Suppose (n,y,p) is a solution to equation Q18jil . With notation as 
above, the Galois representations p p (E n ) is isomorphic to one of the Galois repre- 
sentations p p {E l ) p p (E 5 ) . Moreover, if p p (E n ) is isomorphic to p p (E l ) then, 
for any prime 1^2, 5, 

(i) ai{E n ) = ai{E l ) (mod p) ifl\y. 

(ii) 1 + 1 = ±a l {E l ) (mod p) if I | y. 

Proof. By the results of [SJ Sections 2, 3], p p (E n ) arises from a cuspidal newform of 
weight 2, level 200, and trivial Nebentypus character. For this we need Lemma l3~2*l 
However using Magma we find that the dimension of newforms of weight 2 and level 
200 is 5. However, there are (up to isogeny) exactly 5 elliptic curves of conductor 
200, and these are the curves E 1 , . . . , E 5 above. 

The rest of the lemma follows from Proposition 3] , and the fact that if I ^2,5 
and I | y then I is a prime of multiplicative reduction for E n and so ai(E n ) = ±1. □ 

8.2. Eliminating Newforms. Lemma 1^3*1 relates the Galois representation of E n 
to too many Galois representations. We now eliminate all but one of them. 

Suppose I ^ 2, 5 is a prime. Define di(E n ,E l ) = ai(E n ) — ax{E % ). Let M(l) be 
given by (|13[1 . Recall that (Lemma l3.3[l the residue class of F n modulo I, and hence 
the Frey curve E n modulo I, depends only on the residue class of n modulo M(l). 
We see that the following definitions make sense: let 

%{E % ) = {m € Z/M(Z) : di(E m ,E l ) = 0} , 
9l (E l ) = lem {diiE^E*) : m e Z/M(l), m^T^E*)} , 

and 

4 f g^E*) if ^±2 (mod 5) 

u ' \ lcm(gi(E i ),l + l-ai(E i ),l + l + ai(E i )) if/ = ±l (mod 5). 

Lemma 8.4. Suppose that 1^2, 5 is a prime. If p p (E n ) is isomorphic to p p {E^ l >) 
then either the reduction of n modulo M(l) belongs to Ti(E l ) or else p divides 

h{E*). 

Proof. Recall that by Lemma IO y 2p = 5F 2 - 4. Thus if I = ±2 (mod 5) then I 
does not divide y. The Lemma now follows from Lemma 18.31 □ 

Given two positive integers Mi, M%, and two sets T\ C Z/Mi and C 
Z/M2 we loosely define their 'intersection' T\ n T2 to be the set of all elements 
of Z/lcm(Mi, M2) whose reduction modulo Mi and M2 is respectively in T\ and 

We are now ready to prove Proposition 18. II 

Proof of Provosition \8.1[ Suppose that (n,y,p) is a solution to (|18fl . Thus p > 
7 and n = ±1 (mod 6). We recall that the elliptic curves E and E 2 are one 
and the same. Thus the Proposition follows from Lemma 18.31 if we can demon- 
strate that p p (E n ) cannot be isomorphic to the corresponding representation for 
E 1 ^ 3 , E 4 , E 5 . Fix i one of 1, 3, 4, 5. By the above Lemma, to show that the Galois 
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representations of E n and E % are not isomorphic it it is enough to produce a set of 
primes S = {h, . . . , l r } all neither 2 nor 5 satisfying 

(1) For every I € S the integer h^E 1 ) is not divisible by any prime greater than 
5, 

(2) (r\i e3 Ti(E i ))r\T = Q, 

where % = {1,5} C Z/6Z. With the help of a short PARI/GP program we find 
that we can take S = {3} to eliminate E 1 , E 3 , E 5 and S = {3, 7, 11, 13, 17, 19, 23} 
to eliminate E*. 

We note in passing that the j-invariant of the curve E 3 is 55296/5, and so the 
argument used in the proof of Lemma l5.1l also shows that the Galois representation 
p p (E 3 ) is not isomorphic to p{E n ). This argument does not apply to the Galois 
representations of E X ,E , E 5 as these have integral j-invariants. □ 

9. Bounds for n in terms of p 

Our objective in this section is to obtain bounds for n in terms of p for solutions 
to l|17|) and l|18|) . It follows from Baker's theory of linear forms in logarithms (see 
for example the book of Shorey and Tijdeman |2H]) that the sizes of n and y are 
bounded in terms of p. Unfortunately, these bounds are huge, and there is no hope 
to complete the resolution of our equations by proceeding in that way. We however 
recall, by Lemma T3. II fand l3.2fl . that it is sufficient to obtain upper bounds for the 
size of integer solutions to the equation x 2 + 4 = 5y 2p (and one like it in the Lucas 
case). As is explained below, this equation easily reduces to a Thue equation, and 
we may apply the results of Bugeaud and Gyory ^U] to get an upper bound for x 
and y. However, it is of much interest to rework the proof of Bugeaud and Gyory 
in our particular context. On the one hand, our particular equation has some nice 
properties not taken into account in the general result of |1U| . and, on the other 
hand, there has been an important improvement, due to Matveev, in the theory of 
linear forms in logarithms since |10| has appeared. Altogether we actually compute 
a much better upper bound, than the one obtained by applying directly the main 
result of Hn|. 

Before giving a precise statement of the main results of this section, we need a 
upper bound for the regulators of number fields. Several explicit upper bounds for 
regulators of a number field are available in the literature; see for example [35] and 
[HHI • We have however found it best to use a result of Landau. 
Lemma 9.1. Let K be a number field with degree d = r\ +2r2 where r\ and r2 are 
numbers of real and complex embeddings. Denote the discriminant by £>k and the 
regulator by R^, and the number of roots of unity in K by w. Suppose, moreover, 
that L is a real number such that Z?k < L. Let 

a = 2- r ^- d / 2 ^L. 

Define the function fa(L, s) by 

f K (L, s) = 2-^ w a s (T(s/2)) ri (T(s)) r2 s d+1 (s - l) 1 ^, 
and let C K (L) = min {f K (L, 2- t/1000) : t = 0, 1, . . . , 999}. Then R K < C K {L) . 

Proof. Landau [221 proved that R% < /k(-Dk, s) for all s > 1. It is thus clear that 
Rk < Ck(L). 

Perhaps a comment is in order. For a complicated number field of high degree 
it is difficult to calculate the discriminant Dk exactly, though it is easy to give an 
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upper bound L for its size. It is also difficult to minimise the function /k(£, s) 
analytically, but we have found that the above gives an accurate enough result, 
which is easy to calculate on a computer. □ 

We are now ready to state our upper bound for n in terms of p for the Fibonacci 
and Lucas cases. 

Proposition 9.2. Suppose p > 7 is prime. Let a be any root of the polynomial 
(26) P{X) := {-±) [{p ~ k)/2] (f) X k , 

k=0 ^ ' 

and let K = Q(a). Let Ck(-) be as in Lemma \9.1\ and 

6 = 3.9 • 30 p+ V 3/2 (P - {(P - I)!)' (3p + 2) (1 + Iog(p(p - 1))) C K (10 p - V). 

If (n,y,p) satisfies the equation and conditions |_?7| ) i/ien n < 2.5p01og0. 

Proposition 9.3. Suppose p > 7 is prime. Denote by ^/To the real p-th root of ' w 
(where ui is given by 0) ) and set K. = Q(\/5, %[u>), and let Ck(-) be as in Lemma \9.1\ 
Let 

6 = 67 • 30 p+5 (p - 1) P+ V (p + 2) 5 5 (pi) 2 (1 + log(2p(p - 1))) C7 K (5V P )- 

If(n,y,p) satisfies the equation and conditions then n < 2.5p01og0. 

9.1. Preliminaries. We first need a lower bound for linear forms in logarithms, 
due to Matveev. Let L be a number field of degree D, let ai, . . . , a n be non-zero 
elements of L and b%, . . . , b n be rational integers. Set 

B = max{|&i|, . . . , \b n \], 

and 

A = c^...o4"-l. 

Let h denote the absolute logarithmic height and let A\, . . . , A n be real numbers 
with 

Aj > ti(aj) := max{Dh(aj), | log ay |, 0.16}, l<j<n. 

We call h' the modified height (with respect to the field L). With this notation, 
the main result of Matveev implies the following estimate. 

Theorem 9.4. Assume that A is non-zero. We then have 

log | A| > -3 ■ 30"+ 4 (n + I) 55 D 2 (1 + log D) (1 + log nB) A x ...A n . 

Furthermore, i/L is real, we have 

log |A| > -1.4 • 30"+ 3 n 4 ' 5 D 2 (1 + log£>) (1 + logB) A x ...A n . 

Proof. Denote by log the principal determination of the logarithm. If |A| < 1/3, 
then there exists an integer bo, with |6q| <nB, such that 

Q := |&o log(— 1) + h logai + . . . + 6„loga„| 

satisfies |A| > f2/2. Noticing that h'(— 1) = tt, and that bo = if L is real, we 
deduce our lower bounds from Corollary 2.3 of Matveev [2Hj- □ 
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We also need some precise results from algebraic number theory. In the rest of 
this Section, let K denote a number field of degree d = n + 2r2 and unit rank 
r = n + T2 — 1 with r > 0. Let i?K and be its regulator and discriminant, 
respectively. Let w denote the number of roots of unity in K. Observe that w — 2 
if n > 0. 

Lemma 9.5. For every algebraic integer r\ which generates K we have 

yu - 2(d-l) 

Proof. As in Mignotte I3U], it follows from the Hadamard inequality that 

\D K \< Discr(l, n,...,^- 1 ) 2 <d d M( V ) 2 ^ , 

where M(rj) is the Mahler measure of rj. Since <i logM(?7) = 11(77), the lemma is 
proved. □ 

In the course of our proof, we use fundamental systems of units in K with specific 
properties. 

Lemma 9.6. There exists in K a fundamental system {ei, . . . ,e r } of units such 
that 

r 

l[h(e l )<2 1 - r (r\) 2 d~ r R K , 
i=i 

and the absolute values of the entries of the inverse matrix of (log \Ei\ V:l )i,j=l,...,r do 
not exceed (rl) 2 2~ r (log(3d)) 3 . 

Proof. This is Lemma 1 of |S] combined with a result of Voutier jl^l (see giving 
a lower bound for the height of any non-zero algebraic number which is not a root 
of unity. □ 

Furthermore, we need sharp bounds for discriminants of number fields in a rel- 
ative extension. 

Lemma 9.7. Let Ki and K2 be number fields with Ki C K2, and denote the 
discriminant of the extension K2 /Ki by D K2 / Kl . Then 

\Dk 2 \ = \D Ki \^- k ^\N Ki/(1 (D K2/Ki )\. 

Proof. This is Proposition 4.9 of [3T]. □ 

9.2. Proof of Proposition ^. 'M We now turn our attention to the proof of Propo- 
sition 19.21 and so to equation (|17|) . Lemma 13.11 reduces the problem to solving the 
superelliptic equation x 2 + 4 = 5y 2p . Factorising the left-hand side over Z[i], we 
deduce the existence of integers a and b with a 2 + b 2 = y 2 and 

(27) ±4i = (2 + i)(a + ibf ~ (2 - i)(a - ibf. 

Dividing by 2i, we get 

b/2] / v 

±2 =2 V ( P ) a 2k (_i)(p-2fe-D/2 W - 
k=Q \ 2k s 
b/2] 



-2A- 



I P j fl 2fe+l ^_ 1 j(p-2fc-l)/2 b p-2k-l 
k=0 '" ' ^ 
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We infer that a is even. Consequently, (6, a/2) is an integer solution of the Thue 
equation 

(28) (-4) [(p ~ fe)/2] (f\ X k Y p ~ k = ±1. 

k=0 ^ ' 

To bound the size of the solutions of (|2"S|) we follow the general scheme of IIDj, 
which was also used in Let P(X) and a and K be as in Proposition 19.21 we 
note that P(X) is the polynomial naturally associated to the Thue equation (J2EJ- 
We first need information on the number field K and its Galois closure. We would 
like to thank Mr. Julien Haristoy for his help in proving the following Lemma. 

Lemma 9.8. The field K = Q(a) is totally real and its Galois closure L has degree 
pip — 1) over Q. Furthermore, the discriminant o/K divides 10 p p p . 

Proof. Observe that any root of the polynomial 

Q(X) := I • ((2 + i)(X + if - (2 - i){X - if) = (-l^'^X^f P(2/X). 

satisfies | X + i\ = \X — i\, and so must be real. Hence, L is a totally real field. 
Furthermore, L(?)/Q(i) is a Kummer extension got by adjoining the p-th roots of 
unity and the p-th. roots of (2 + i)/(2 — i). Hence, this extension has degree p(p— 1), 
and this is the same for L/Q. 

Observe now that K(i) is generated over Q(i) by any root of either of the following 
two monic polynomials with coefficients in Z[i], namely Y p — (2 + i)(2 — i) p ~ 1 and 
Y p — (2 — i) (2 + j) p_1 . Since the discriminant D\ (viewed as an algebraic integer in 
Jj[i] and not as an ideal) of the extension K(i)/Q(i) divides the discriminant of each 
of these polynomials, D x divides p p 5 p ~ 1 (2-i) ( - p - 1 ^ p -^ and p p 5 p - 1 (2 + i) ( - p - 1 ^ p - 2 \ 
However, 2 + i and 2 — i are relatively prime, thus D\ divides 5 p ~ 1 p p . Furthermore, 
estimating the discriminant of K(i)/Q in two different ways thanks to Lemma f9. 71 
gives 

(29) \D m \ = A p D\ = l^l 2 • |N K/Q (D K(i)/K )|. 

Consequently, \Dk\ divides 5 p ~ 1 (2p) p . We now refine this estimate by showing that 
4 divides |N K/Q (£) K(i)/K )|. 

Suppose that the decomposition of the ideal 2 • Ok in K/Q is given by 

2-Ok=P? ...VI'. 

At least one of the ti is odd, since otherwise 2 would divide J2t=i e ifi = P- Thus, 
there is (at least) one prime V in Ok lying above 2 whose ramification index e is 
odd: this prime must ramify in K(i)/K, since 2i — (1 + i) 2 in K(i). Thus V divides 
-DiK(i)/K and so |NK/Q(i?K(i)/K)| is divisible by 2. However, by (|29|l . we know that 
|NK/Q(-DiK(i)/K)| is a square and so must be divisible by 4. 

□ 

Remark: Based on computations for small p, it seems very likely that 10 p ~ 1 p p is 
the exact value of |Dk| for most p. 

Since we introduce many changes in the proof of jlOj , we give a complete proof, 
rather than only quoting [TU] . 

Let ot\, . . . , Op be the roots of P{X) and let (X, Y) be a solution of (|28|l . Without 
any loss of generality, we assume that a — ot\ and \X — a{Y\ = minixjXp \X — cxjY\. 
We will make repeated use of the fact that |ai|, . . . \a p \ are not greater than 4 P , 
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neither smaller than 4 p (since 4 P — 1 is an upper bound for the absolute values of 
the coefficients of P(X)). Assuming that Y is large enough, namely that 

(30) log|F|>(30p) p , 
we get \Y\ > 2 min2<j< p {|ai — ay| -1 } and 

(31) \X -a 1 Y\<2 p - 1 Yl \a 1 ~a J \\Y\- p+1 <2 2p2 \Y\- p+ \ 

2<j<p 

since \X - ajY\ > \ai - etj\ ■ \Y\/2 if \X ~ a x Y\ < \a x ~ oy| ■ \Y\/2, for any 
3 = 2,..., p. 

From the 'Siegel identity' 

(X - a 1 Y){a 2 - oo) + (X - a 2 Y)(a 3 - a%) + (X - a 3 Y)(ai - a 2 ) = 

we have 

a 2 — 0L3 X — a{Y X — a 3 Y a 2 — ot\ ^ 
a 3 — ci\ X — a 2 Y X — a 2 Y a 3 — oi\ 
Observe that the unit rank of IK is p— 1, since K is totally real. Let £1,1, . . . , £i, P -i be 
a fundamental system of units in K := Q(ai) given by Lemma l9.6l hence, satisfying 

(32) n m^m) < flk, 
i<»<p— 1 

where denotes the regulator of the field K. For j = 2, 3, denote by £2.1, . . . , £2,p-i 
and £3^, . . . ,£3 jP _i the conjugates of si ±, . . . ,£i iP _i in Q{a 2 ) and Q(aa), respec- 
tively. They all belong to the Galois closure L of K. 

The polynomial P(X) is monic and the left-hand side of (|28|) is a unit, thus 
X — a{Y is a unit. This simple observation appears to be crucial, since, roughly 
speaking, it allows us to gain a factor of size around p p Rk (compare with the proofs 
in [E] and in d2)- 

Since the only roots of unity in K are ±1, there exist integers b\, ... , 6 p _i such 
that X — a{Y — ±£^j . . . £±pli, thus we have 

A=± ^y i ...f^f i «_, 

\£2,i/ \£ 2 ,p-i J a 3 — ai 
As in 10, 6.12], we infer from Lemma f9. 61 that 

B := max{|6i|, . . . , |ftp_ a |} < 2 2 - p p{p\) 2 (log(3p)) 3 h(X - a x Y) 

i:]:u < P ^ io g \n 

by EH- 

Further, we notice that 

ol 2 — a.\ \ , f a 2 /2 ~ ot\/2\ , , . , 6p + 4 , 

=h M75 ^ <4h(a 1 /2)+log4< log 2, 

0:3-0:1/ \a 3 /2~ ai/2J p 

since we have (here and below, M(-) denotes the Mahler measure and H(-) stands 
for the naive height) 

h(oi /2) < logM(Q) < log(%^+TH(Q)) ^ log(2^+T(^ 2] )) ^ p+j ^ 
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Hence, with the modified height h' related to the field L, we have 
h ,/a2^ai\ < 2 (3p + 2)(p-l)log2. 



0-3-0:1, 

We may assume from Lemma f9. 81 that the absolute value of the discriminant of IK 
is 10 p_1 p p , since the upper bound for n we aim to prove is an increasing function of 
|Dk|. For i = 1, . . . ,p — 1, we have h(ei,i) = h(s2,i) — h( £ 3,t) an d, by Lemma 
the height of the real algebraic integer satisfies h(ei,i) > (logl0)/2. Thus, we 
get 

h '(ff) <2p(p-l)h(e M ). 

Consequently, using Theorem 19 . 41 in the real case with n — p and D = p(p — 1), we 

get 

log |A| > -1.4 • 30 P+ V /2 (P(P ~ 1)) P+2 (3p + 2)(1 + lGg(p(p - 1))) 
(34) x (1 + logS) (2 log 2)2T 1 J] h( eili ). 

l<i<p-l 

Then, ll-'il't gives us that 

log |A| > -3.9 • 30"+V 3/2 (p - If + 2 (3p + 2) ((p - l)!) 2 
x (l + log(p(p-l))) (1 + log B)R K . 
Furthermore, it follows from (|31|l that 

(36) log |A| <5p 2 -(p-l)log|F|. 
By (|33|l . we have the upper bound 

(37) (1 + logB) <3p 2 + loglog|r|. 

Finally, we observe that if F n is a p-th power for some odd n, then there are 
integers X and Y such that (X, Y) is a solution of the Thue equation H28JI and 
Fn /p = 4X 2 + Y 2 . Since \X \ < 1 + 4 P |F| and F n > 0.4 • 1.6™ (for n > 7), we derive 
from (jSnj that n < 2.2plog \Y\, It then follows from and (gZJ, together 

with Lemmas 19. II and l|9.8|l that 

n < 2.5p61og6, 

with 

6 = 3.9 • 30 p+3 p 13 / 2 (p - l) p+1 (3p + 2) ((p - l)!) 2 (1 + log(p(p - 1))) C K (10 p - V ). 
This proves Proposition 19. 21 

9.3. Proof of Proposition 1931 Suppose that (n,y,p) is a solution to the equa- 
tion p8(l . In particular, we know 

= L n = u> n + r n , 

where we recall that uj = (1 + v / 5)/2 and r is conjugate of w. We also know by 
Proposition 18 . 21 that n is congruent to ±1 modulo p. This means that there exists 
an integer v such that 

y p - w ±1 (uj u Y = -r n . 
Thus, we are left with an equation of Thue type, namely 

(38) X p - uj ±1 Y p = unit in 
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We only deal with the + case, since the — case is entirely similar. 

As in the statement of Proposition 19.31 denote by ^JTo the real p-th root of u> 
and set K = Q(y/5, tfui)- Let £ be a primitive p-th root of unity. 

Lemma 9.9. The field K has degree 2p and we have r\ = 2, T2 = p — 1 and 
r = p. The absolute value of the discriminant of K is at most equal to 5 p p 2p . Its 
non-trivial subfields are Q(v / 5) and Q(-^cJ— {^/uj)^ 1 ), whose discriminant is, in 
absolute value, at most equal to 5^ p_1 ^ 2 p p . Furthermore, the Galois closure L of 
K is the field K(£), of degree 2p{p — 1). 

Proof. We observe that the minimal defining polynomial of jfui over Z is R(X) := 
X 2 p -XP-1, thus we have 

\Dk\ < |N K/Q (i?'(^))| = INk/q^^" 1 )! = 5V P . 

The fact that K has only two non-trivial subfields, one of degree 2, another of degree 
p, is clear. Furthermore, since K is obtained from <Q(tfuj — (^/tJ) -1 ) by adjoining 
Vb, we get from Lemma 1^771 that the absolute value of the discriminant of Q(^/cJ — 
{^/lj) -1 ) is not greater than 5^ p_1 - )//2 p p . Since the roots of the polynomial R(X) are 
the algebraic numbers tfco, (tfu, . . . , C p_1 <fu, ^r, C*^: ■ ■ • - C p_1 tne Galois 
closure of IK is the field □ 

Let ei,i, . . . ,£\,p be a fundamental system of units in K given by Lemma |9.6I 
There exist integers b\, . . . , b p such that 

X-?faY = ±e\) 1 ...e\» v . 

Keep in mind that we are only interested in solutions (X, Y) of 138|) with X integer 
and Y algebraic integer in the field Q(\/5). Thus, X/Y is real, \X— tfuY\ is small, 
and \X — £•? ^/ujY\ is quite large for j = 1, . . . ,p — 1 (consider the imaginary part). 
More precisely, for Y > 2, we get 

(39) \X- <fuY\ <p p Y~ p+1 . 
Furthermore, setting B = max{|&i|, . . . , \b p \}, Lemma \9 . 61 yields that 

B < 2}- p p(p!) 2 (log6p) 3 h(X - ffcY) 

(40) <p*b+» logy, 

by our assumptions on X and Y. 

Recall that C, is a primitive p-th root of unity. We introduce the quantity 

(au A ._C-C 2 x~ x-c 2 ^y C-i 1 
1 j ' c 2 -i ^-c^y x-cv^y c 2 -i 

hence, the linear form in logarithms 



A I — I ...1^1 ^— !. 



£3,1 Y 1 (e 3 , P \ b * (-1 



,£2,1 y ' V £ 2, P / c 2 - 1 

Let h' denote the modified height related to the field L. We have 

C-i 

and h'(ei.i) = h(ei.i). To check this, we observe that any algebraic unit in K 
generates one of the subfields of K, and we apply Lemma IH^l (we may assume that 
the absolute value of the discriminant of K is 5 p p 2p , since the upper bound for n we 



r) <2p(p-l)log4, 



22 



YANN BUGEAUD, MAURICE MIGNOTTE, SAMIR. SIKSEK 



aim to prove is an increasing function of |Z?k|)- Using Theorem 19. 41 in the complex 
case with n = p + 1 and D = 2p(p — 1), we get 

log |A| > -3 • 30"+ 5 (p + 2) 5 - 5 (2p(p - l)) p+3 (1 + log(2p(p - 1))) 

(42) x(l + log(p + l)B)(lo g 4)2 J) J] h( £M ). 

l<i<p 

By B42J1 and Lemma f9. 61 we get 

log |A| > -3 • 3(F +5 (p + 2 f-\2p(p - l)) p+3 (1 + log(2p(p - 1))) 
x (1 + log((p + l)B)) (log 4) 2-P+ 1 p-v (p\) 2 R K . 
Furthermore, it follows from (|39|l and (|41() that 
(44) log |A| <5p 2 -(p-l)log|F|. 

Observe now that if L n = y p for some n, then equation l|38|) has a solution (X, Y) 
with Y = uj^V/p, and we get that -1 < L n - l^V < 0, thus n < 2.2plogY. It 
then follows from gOJ), gUl-GUl, to g etner w ^ Lemma l9~T1 that 

n < 2.5p61oge, 

with 

6 = 67 ■ 3Q p+5 (p - lf+V + 2) 5 ' 5 (p!) 2 (1 + log(2p(p - 1))) C K (5 p p 2p )- 
This completes the proof of Proposition ^. 31 

10. The Sieve 

In this section we use Propositions l7.2l and l9.2l fthe Fibonacci case) and Proposi- 
tions and ED (the Lucas case) together with a substantial computation to prove 
the following. 

Proposition 10.1. If(n,y,p) satisfies the equation and conditions J J7| ) then 
p> 733, n > 1.033 x 10 8733 , logy> 10 8000 . 

Proposition 10.2. If(n,y,p) satisfies the equation and conditions $181) then 
p > 283, n > 4.938 x 10 3383 , logy> 10 3000 . 

We will focus on the Fibonacci case; the Lucas case is entirely similar. Through- 
out this section we will follow the notation of Section0 In particular, H n , E n and 
E are given respectively by , JUJ) , and . 

Lemma 10.3. Suppose I = ±1 (mod 5) is prime and let 

K(l) = lcm(l- 1,6). 

The trace of Frobenius ai(E n ) depends only on the residue class of n modulo K(l). 

Proof. By Lemma l3.3l the residue class of L n modulo I depends only on the residue 
class of n modulo 1—1. From the definition of H n in l|20(l we see that H n modulo 
I depends only on the residue class of n modulo K(l). The Lemma follows at once 
from the fact that the Frey curve E n depends only on H n . □ 

Suppose I = ±1 (mod 5); we see by Lemma f 1 . 31 that for n £ %/K(l) it makes 
sense to talk of ai(E n ). Suppose q > 5 is a fixed prime. Define Af(l,q) to be the 
subset of all n S (Z/K(l))* such that 
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• either H% + 4 ^ (mod I), and the integer ai(E n ) — ai{E) is divisible by 
some prime p > q. 

• or H% + 4 = (mod I) and one of the two integers I + 1 ± ai(E) is divisible 
by some prime p > q. 

Lemma 10.4. Suppose that q > 5 is prime. Suppose I satisfies 

(45) I = ±1 (mod 5) is prime and every prime factor of I — 1 is < 25000. 

If(n,p,y) satisfies the equation | |i7| ) and p > q then the reduction of n modulo K(l) 
belongs to Af(l, q). 

Proof. First observe, since n satisfies (|17fl . that n is prime and n > 25000. However, 
every prime divisor of I — 1 is < 25000 and the same must be true of K (I) = 
lcm(Z — 1, 6). Thus the reduction of n modulo K (I) certainly belongs to (Z/K(l))* . 

Next we recall (Lemma[^3l that = 5y 2p and so l\y if and only if -ff^+4 = 

(mod I). The Lemma now immediately follows from Proposition 17. 21 □ 

Given two positive integers Mi, M2, and two sets T\ C 7LjM\ and T 2 C Z/M2 
we recall that we have already defined their 'intersection' T\ n T 2 to be the set of 
all elements of Z/lcm(Mi, Mi) whose reduction modulo M\ and M2 is respectively 
in T\ and T2. 

The following Proposition will be our main tool in proving Proposition 110. fl 

Proposition 10.5. Suppose S = c?i), . . . , (It, Qt)} is a finite set of pairs of 
primes (I, q) where each I satisfies the condition j^5| ) and each q is > 5. Let K(S) — 
lcm(6, l± — 1, . . . , It — 1), and 

M(S) = n (ltq)eS Af(l,q)c(Z/K(S))*. 

Write 

Af(S) = {T, a, &,...} where 1< a < b < ■ ■ ■ < K(S). 
If (n, y,p) is a solution to |17| ) with p > q\, . . . , qt then n > a. 

Proof. Suppose that (n,y,p) is a solution to the equation Ijl7|l . It follows immedi- 
ately from Lemma |10.4I and the definition of 'intersection' that the reduction of n 
modulo K(S) belongs to M(S). 

The reader can check for himself that 1 is always in Af(S) . Moreover n^l since 
n > 25000. Hence n > a. □ 

The following Lemma will provide a useful check for our later calculations. 

Lemma 10.6. With the notation of the above proposition, suppose that A\K(S). 
Then the residue classes of 1, — 1, K(S)/2 + 1, K(S)/2 — 1 modulo K(S) all belong 
toAf(S). 

Proof. We note that Hi = H_i = 1, and so Ex — E. It follows from the definition 
of Af(l,p) that the residue classes of 1, —1 modulo K(l) belong to Af(l,q) for all 
(l 7 q) G S, and so residue classes of 1, —1 modulo K(S) belong to Af(S). 

Let us prove the same for n = K(S)/2 + 1; we will leave the other case to the 
reader. Suppose that (I, q) G S. We would like to prove that the residue class of n 
modulo K(l) belongs to Af(l, q). Write V2 : Z — > Z>oU{oo} for the 2-adic valuation. 

Clearly (Z - 1) | K(S). If v 2 (l - 1) < v 2 (K(S)) then n = 1 (mod K(l)) and we 
already know that 1 G Af(l, q). 
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Thus suppose that v^{l — 1) = v%{K (S)). Since 4\K(S) we see that I = 1 
(mod 4). Further we can write 

n= — + l = k^ + l 
for some odd integer fc. Note that 

uj n = (uj L r) k ■ uj = ±ui (mod/), 

and so 

H n = ±L n = ±(w" - uj- n ) = ±(lu - uj- 1 ) = ±1 (mod I). 

A glance at the definition of q) shows that we must prove that ai(E n ) — ai(E) is 
divisible by some prime greater than q. Actually we will prove that ai(E n ) — ai(E). 
By comparing the equations for E and E n we see that, modulo I, the curves E and 
E n are isomorphic when H(n) = 1 (mod I). If H(n) = —1 (mod I) then, modulo 
I, the curve E n is the — 1-twist of E. But (-7=) = 1, and so again E and E n are 
isomorphic modulo I. This proves that ai(E n ) = a\{E) and completes the proof. □ 

10.1. Proof of Proposition [ToTTl Suppose that (n,y,p) is a solution to p7JI. 
Notice that Proposition II . 5l provides us with a way of obtaining lower bounds for 
n, and Proposition 19 . 21 provides us with a way of obtaining an upper bound for n 
(dependent on p). This gives us hope, given a particular prime p, that we may be 
able to obtain a contradiction using these two Propositions and so prove that there 
are no solutions for this particular p. 

We wrote a PARI/GP program to carry out the above idea and derive the contra- 
diction for the primes in the range 7 < p < 733. 

We would like to give the reader the flavour of this computation by providing 
more for the proof that p > 7. 

A priori, all we know about p is that p > 5, so we take q = 5. We let S = {(11, 5)}. 
Then 

N(S) =JV(11,5) = {T, IT, 19, 29} c Z/30, 

where we used our program to calculate A/"(ll,5) from the definition ofAf(l,q). 
Next we look for primes I satisfying I = ±1 (mod 5) and 

(I - 1)\M, where M = 6983776800 = 2 5 x 3 3 x 5 2 x 7 x 11 x . . . x 19 

and for each such prime I we find we append (I, 5) to the set S, thus redefining 
A/" to be Af(S) n Af(l, 5). We continue until M C Z/M and Af(S) has 4 elements 
(we do not expect less than 4 elements by Lemma ll().6ll . The reader will no doubt 
expect that since most of our I — 1 are highly composite and have lots of common 
factors, the set Af(S) will be a small set of congruences modulo a large modulus. 
After a few seconds we found that 

Af(S) = {1, 3491888399, 3491888401, 6983776799} C Z/M. 

We then replaced the value of M by M x 23 and continued until Af(S) had exactly 
4 elements and N C Z/M with this new value of M, etc. The entire computation 
took 42 seconds and proved that the the reduction of n belongs to a set 

N = {T,a,b,c} C Z/M 
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where 

a = 100704598854427777024179418273944411482999002799, 
b = 100704598854427777024179418273944411482999002801, 
c = 201409197708855554048358836547888822965998005599. 

and the value of M is now 

M = 2 5 x 3 3 x 5 2 x 7 x 11 x . . . x 109. 

Note that a » 1.007 x 10 47 . 

By Proposition ll0.5l n > a. However, if p = 7 then Proposition 19 . 21 implies that 
n < 2.639 x 10 46 . This proves that p > 7. As a check on our computations, we note 
that a — M/2 — 1, b = M/2 + 1 and c = M — 1 which is entirely consistent with 
Lemma 110.61 

The next step is to prove that p > 11. We continue as above but now take q = 7. 
We note that Af(l, 7) C Af(l, 5) for any prime I, and that probably Af(l, 7) is strictly 
smaller Af(l, 5). Thus our sieve becomes more efficient. 

The proof program took roughly 97 hours to run on a 1.7 GHz Intel Pentium. By 
the end of the proof the set S had 6262 pairs, and we have also shown that p > 733 
and n > 1.033 x 10 8733 . To complete the proof we must show that logy > 10 8000 . 
However y p = F n — (uj n — r™)/\/5- Taking logarithms and using Petho's result 
that p < 5.1 x 10 17 (mentioned Section |2J) we deduce that logy > 10 8000 with a 
huge margin. 

10.2. Proof of Proposition ITTJ721 The proof of Proposition 110.21 is practically 
identical to the above proof of Proposition llO.il and we omit almost all the details. 
We can take K(l) = /— 1 in this case, and we let E n and E be given by equations l)24|) 
and (|2~5|l respectively. If I = ±1 (mod 5) and q > 5 are primes we define Af(l, q) to 
be the subset of all n e (Z/K(l))* such that 

• either 5F 2 — 4^0 (mod /), and the integer ai(E n ) — a,[(E) is divisible by 
some prime p > q. 

• or — 4 = (mod I) and one of the two integers 1 + 1± ai(E) is divisible 
by some prime p > q. 

The other details are practically identical to the Fibonacci case. Since the lower 
bound for p that we are trying to establish is much smaller in the Lucas case our 
program runs much faster, and completes the proof on the same machine in about 
6 hours. 

11. A Refined Bound on p using Linear Form in 2 Logarithms 

In the previous section we showed that if (n,y,p) is solution to equation l|18|) 
then p > 283. In this section we will use the results of the paper of Laurent, 
Mignotte and Nesterenko [21] on linear forms in 2 logarithms to prove that p < 283 
thus completing the proof of Theorem 

The Fibonacci case still needs more work, since it yields a linear form in 3 
logarithms. However, for now we are able to show the following. 

Proposition 11.1. If(n,y,p) is a solution to equation Ji7| ) then p > 2 x 10 s . 
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Proof. Suppose that (n, y,p) is a solution to Ijl7(l . The most obvious approach to 
obtain an upper bound for p is to consider 

and the linear form in logarithms 

A = n log lo — log \fb — p log y. 

Then a standard argument shows that 

log |A| < -2plogy+ 1. 

We note that A is a linear form in 3 logarithms. In the remainder of this paper we 
will present a substantial improvement to the theory of linear form in 3 logarithms, 
and apply our result to show that p < 2 x 10 8 . 

For now, to prove the proposition, we argue by contradiction, assuming that 
p < 2 x 10 s . We then know from Proposition 17. 31 that n = ±1 (mod p) for primes 
p in this range. Write n = sp + e, where e = ±1. Note now that we can rewrite A 
as 

A = plog (w s /y) - log (V5w~ e ), 
which is now a linear form in 2 logarithms. We can apply Theoreme 1 of |24| with 

A = bi logai — b 2 loga 2 , 



where 
and 

and 



bi = p, ai=u s /y\ 62 = 1) a 2 — Vbcv e 

loga 2 = log a/5 — elogw, logai w - loga 2 , 

P 

log 10 

H<*2) = — 2 — ' h («i) < lo §y + lo g 5 - 

Thus (with the notation of this result), we can take 

a i = (P - 1) log«i + 4 (logy + log 5), a 2 = (p - 1) loga 2 + 2 log 10. 



The case e = — 1 

In this case, we choose (again with the notation of |21]) L — 8, p — 27.6, 
m = 0.209671121 and get 

p < 733. 



The case e = 1 

In this case, we choose L = 7, p = 31.6, m = 0.218149476 and get 

p < 241. 

In either case we have p < 733 which contradicts Proposition llO.il This completes 
the proof of the Proposition. □ 

As promised we also complete the resolution of the Lucas case by presenting the 
proof of Theorem 
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Proof of Theorem^ Suppose that (n,y,p) is a solution to equation (|18|l . It is 
apparent, by Proposition EOl that all we have to do is to show that p < 283, and 
to do this we apply |24) . 
Put 

A = p log y — n log to 
where ui = (1 + V / 5)/2. By Proposition HO we know that 

logy> 10 6 , 

and indeed much more. Then (because L n — uj n + (—l/u)) n ) 

log |A| < -2plogy + l. 
Write n = sp + r with < r < p. This allows us to rewrite A as 

A = plog(y/ui s ) — rlogw. 
We apply [2] Proposition 1] with the notation D = 2 and 

ai = ij/uj 3 , a 2 = to, h x = p, b 2 = r, a\ = 2.00001 log(yuj s ), a 2 = (p + l)logw. 
Here 

l_ 1 ( P , r ( 1 + P)\ 1 P 



We get either 



or 



p+1 \\ogUJ CL\ J P+l logCJ 

P < (i>L(p + 1) logw 
log |A| > -KLlogp-log(KL) 



provided that 



,o/o, . , c + \oeK a\L aoL 2 2K 
2K\og + 2 log(27rK/e 3 / 2 ) - 3 log(KL) — | \ > 

on o o pdi 

and 

/i((i-l)lo g/9 + 21og(2/e)-2(1.5-log M + log6)) > |. 
It is enough to take 

1.01 x a x L 1.01 



log 6 = 



3 x 2p 2 aia 2 L 6/i 2 (p + 1) logw ' 



For p = 22.9, taking p = 2/(3uj), working as above we first get p < 326 and then, 
after several iterations of the above argument, 

p < 283. 

□ 



28 



YANN BUGEAUD, MAURICE MIGNOTTE, SAMIR. SIKSEK 



12. An Estimate on Linear Forms in Three Logarithms 
12.1. Preliminaries. 

Lemma 12.1. Let K, L, R, S, T be positive integers, put N — K 2 L and assume 
N < RST, put also 

n-1 



( — 



A 2 



1 < n < N, 



there are at most ST indices such that rj = r. Then 



and (n, . • • , r/v) £ {0, 1, . . . , R — 1} N . Suppose that for each r S {0, 1, . 

ich t 

N 

£ 



,R-l} 



M 



<G f 



whe 



M = 



L - 1 



Proof. Apply 



n=l 

Lemme 4]. 



and 



Gr = 



NLR \ 



N 



12RST 



a 



As in or (441 page 192], for (k,m) £ N 2 , we put ||(fc, m)|| = k + m. And we 
put 

Q(K ,I) = min{||(fc 1 ,m 1 )|| + ■ • ■ + 

where the minimum is taken over if the /-tuples (k±, mi), . . . , (kj, mi) £ N 2 which 
are pairwise distinct and satisfy mi, . . . , m; < Kq. Then, we have: 

Lemma 12.2. Let Kq, L and I be positive integers with Ko > 3, L > 2 and 
I > Kq(Kq + l)/2. Then 

I 2 \ ( - {K -l){K + l) K (K + 2)(K + 1) 2 ' 



&{K ,I) > 



2(k + r 



1 



12/ 2 



Proof. Except for some details, this is Lemma 1.4]. We follow more or less the 
proof of this result. The argument is elementary: the smallest value for the sum 
|| (ki, mi)|| +• • ■ + mi)\\ is reached when we choose successively, for each integer 
n — 0, 1, . . . all the points in the domain 

D n = {(k, m) £ N 2 ; m < K Q , k + m = n}, 

and stop when the total number of points is /. Moreover, 

Card(^„)- | Ko + ^ ifn > Ko 

With the notation of [Sj , the number / of points can be written as 

I=(a- ^\ (K + 1) + r, with < r < K , 

provided that / > Ko(Ko + l)/2, which is a hypothesis of the Lemma. Then, the 
computation of 3 shows that 



®(K ,I) > Q(K ,I) 



Ao + 1 



A(A-l) 



K (K - 1) 



rA. 
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In terms of /, 

#o , I 



A 



2 K + l 
We have, 

<90 K a + 1 . , „ , dA . dA 2A-1 . r 1 r 
l^ = — (2A - 1) l» +A + r l^ = -— +A -K^ = 2-Ko-T-V 

which shows that the minimum of is reached either for r — or r = Ko- It is 
easy to verify that takes the same value for r = and r = Ko + 1 (which is 
indeed out of the range of r), this implies that the minimum is reached for r = 0. 
It follows that 

20(# o ,7) > (*o / \ (Ko I _ A _ #o(#o - 1) 



#o + 1 " V 2 #o + 1 / V 2 ^o + l / 3 
# 2 , ^ 2 #0* / Kl 



4 (# + l) 2 # + l 2 #o + l 3 3 
I 2 , (#o-l)/ # 2 



(#o + l) 2 #o + l 12 6 

/ \ 2 ^ , (#o-l)(#o + l) #o(#o + 2)(# + l) 2 



,#o + l/ V 1 1212 

which proves the lemma. □ 

The version of Liouville inequality that we use is the same as in [21 pages 298- 
99]: 

Lemma 12.3. Let at, a.2, o 3 be non-zero algebraic numbers and f € 1\X\, X2, X%\ 
such that /(01, 0:3) 7^ 0. then 

1/(01,02,03)1 >|/r B+ Vi) dl K) d3 K) d3 

x exp{-D(rfih(ai) + d 2 h(ci!2) + d 3 h(a 3 )) } 

where D = [Q(a u a 2 , 03) : Q] / [M(oi, a 2 , 03) : R], 

d»=deg x ./, 1 = 1,2,3, |/| = max{|/(zi, z 2 , z 3 )|; |^| < 1, i = 1, 2, 3}, 

and h(a) is the absolute logarithmic height of the algebraic number a, and a* = 
max{l, \a\}. 

Lemma 12.4. let # > 1 be an integer, then 

log ( TT > 2io gK - 3 + iis£l£Zf!S _ »±fc±Hg£. 

8 ^ii y - 8 A'-l 3/f(X-l) 

Proof. This is a consequence of a variant of the proof of |2] Lemme 8] . □ 

Now we present the type of linear forms in three logs that we shall study. For 
a while, we consider three non-zero algebraic numbers a\, a 2 and a 3 and positive 
rational integers b±, 62, ^3 with gcd(&i, 62, ^3) = 1, and the linear form 

A = 6 2 log o 2 - 61 log Oi - 63 log a 3 7^ 0, 

without any loss in generality. 

We restrict our study to the following cases, 
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• the real case: ai, a 2 and a 3 are real numbers > 1, and the logarithms of 
the ait's are real (and > 0), 

• the complex case: a.\, a 2 and are complex numbers of modulus one, and 
the logarithms of the a^s are arbitrary determinations of the logarithm. 

This does not cause inconvenience in practice since in the general case we obviously 
always have 

|A|>max{|R(A)|,|9f(A)|}. 

Without loss of generality, we may assume that 

b 2 \ \oga 2 \ = 6i| logai| + fe 3 | loga 3 | ± |A|. 

We shall choose rational positive integers K, L, R, S, T, with K, L > 2, we put 
N = K 2 L and we assume RST > N. Let ax, a 2 , 03 be positive real numbers, 
without loss of generality, let a\ > 0,3. 

The authors of |3] use Laurent's method, and they consider a suitable interpola- 
tion determinant A. Let i be an index such that (ki,mi,£i) runs trough all triples 
of integers with < hi < K — 1, < rrii < K — 1 and < £{ < L — 1. So each 
number 0, . . . , K — 1 occurs KL times as a hi, and similarly as a Wj, and each 
number 0, . . . , L — 1 occurs K 2 times as an t^. With the above definitions, let 



A = dct 



7j-6 2 + Sjb\\ ( t,jb 2 + ^itrj n ti*j „tit } 

k; 



where Tj, Sj, tj are non-negative integers less than R, 5, T, respectively, such that 
(rj, Sj,tj) runs over N distinct triples. Put f3\ = bi/b 2 , /? 3 = 63/62- Let 

. L-l R-l .5-1 , T-l 5-1 
M=k — , Va = — b Pi — ^ — , Co = — 2 l-P3^— , 

and 

4 

/if-l \ K(K-l) 



6=(fe 2 r?o)(fe2Co) H fc! 



Vfc=i 

Notice that, by Lemma fl 2. 41 



(fl-l)fe 2 + (5-l)fei , 1 (T - 1)6 2 + (5 - l)ft 3 
logfe < log + log ^ '- — '— 

21og(2^/e 3 / 2 ) 2 + 67r- 2 + log^ 
_21ogif + 3 — + mK _ x) ■ 

Then X; i =o 1 A i = and (El formula (2.1)]) 
where 

A , ... fii? e L «l A l/( 2h i) i^e LS l A l/( 2b2 ) LTe iT l A l/( 2b «) 1 
A = A • max < , , > 

and where all 1 8ij | are < 1 . 
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12.2. An upper bound for |A|. It is proved in (last formula of page 111) that 
A = af 1 « 2 M2 af 3 J2 ( A ') "~ 111 Al 

XCAf 

where 

Mi = ^ E r ^ M 2 = ^ E s ^ M 3 = ^ E 

i=i j=i i=i 

and where A/" = {0, 1, . . . , JV — 1} and Aj is the determinant of a certain matrix 
Mi defined below. Let 

I fci+m; 

[where a^ lZ = exp(Aizlogai) and similarly for and 

_ = 1 0j , a^O ) if * € J, 
J 1 0y (f>j(xzj, xQ) if i^LT. 

Then, Mj = ($x(l)y) and letting *x(x) = det($i(x)), gives 

|Ai| = |det(*z(l))| = |*i(l)|- 

Now, let 

Jj = order($, 0), 
the maximum modulus principle implies 

|*z(l)| < P~ Jx ■ max|*j(x)|. 

\x\=p 

Since \zj\ < rj and |(j| < Co, 

max^x)! <Nl * (p^ fc *(pCo) Em< 

|x|=p' 1 [[ki\ [[mil 

x ^maxexp {p((E ^M*)) lo S a i + (E lo S a 2) } ■ 

Put 

ff -4~12lST' Gl -^~- 9 ' G2 "^ ff ' G3 "^ 5 ' 
then (see the proof of [3] p. 114 and use Lemma ll2.1fl 

JV-l JV-l 

E ^ Z °(i) < G 1 + PlG 2 , E ^Ca(i) < G 3 + /3 3 G 2 . 

i=0 i=0 

It follows that (recall that 62 1 loga 2 | = b\\ logai| + 63 1 log 0:3 1 ± |A|) 
exp[p((E ^^w)|!ogai| + (E X ^a(i)) I loga 3 |J } 
< exp |p((Gi + /3iG 2 )| log ai| + (G 3 + AjG 2 )| loga s |) } 

<exp jp f Gi| log 01 1 + G 2 (|loga 2 | + ^) + G 3 |loga3M 
As in 0, we see that if 

(46) A' < p- KL 
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then 

|A| P K 2 L eK 2 L K 2 L 2 , 

for KL > 15. Putting these estimates together, we get that condition <|46|) implies 
the upper bound 

|A| < 1.0001 ai Ml+ » Gl a 2 Ah+pG2 a 3 M3+pG3 N\ x 2 N p^ k * +m ^ 

(Mo) Efc< (&2Co) Emi lA'l^-W 

x ' 7 — x : — x max - — — 

where 

Ji = order (^i,0). 

Under condition (|46fl . we have 

\A'\n-\i\ 



< -Ki(iV-|I|)-Jx 

If IXI < 0.5 TV then 



KL(N-\X\) > 0.5 KLN > 1 



4 V L 2K-1, 

as soon as K > 3 and L > 5, conditions that we assume from now on. 
If \X\ > 0.5 N, then using Lemma 1.3], we obtain 

Jx>Q(K ,\X\), for K = 2{K-l). 

Now, |J| > 0.5 K 2 L implies \X\ > 2.5 K 2 and using Lemma H 2. 21 we get (with the 
notation I = \X\) 

KL(N - I) + Ji > KL(N - I) 

I 2 \ ( (K -1)(K + 1) _ K (K + 2)(K + l) 2 \ 
2(K + 1)J { + I 12/2 ) ■ 

It is easy to verify that the right-hand side is a decreasing function of / in the range 
[N/2, N], since L > 5, and we get (recall that N = K 2 L and K — 2K — 2) 

KL(N - \X\) + J X > f N2 - (l + Bzl - + 2 )(f ° ± ^ 

v 2(^ + 1) V ^ 12iV 

= / 2X 2if (if - 1) _ M (g + l)(J( n + 2) 

4K \K + 1 TV 6N 2 

N 2 ( 1 2f2AT-3) 2(K- 



~ 4K 

~ AK 

N 2 

> 

- AK 



1 



2K 


-1 + 




KL 




3K 2 L 2 


4 


1 




4 


6 


2 


Z + 


2AT- 


1 


~ 3L 2 " ~ 




KL 2 


4 


1 




4 


—) 




L + 


2K- 


1 


~ 3L 2 " _ 


KL J 





because L > 5, and this implies, in all cases, 

N 2 ( 4 1 6 4 

^ ( 7v-|T|) + J I >-(l + - + ^- I ---^ 
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Thus, gathering all the previous estimates and using the relations 

i=0 i=0 

and the definition of b, we obtain the following result. 

Proposition 12.5. With, the previous notation, if K > 3, L > 5 and A' < p~ KL , 
with p > 1, i/ien 

3 3 N 

log | A| < Mi log |oi| + p G * I lo § «< I + logC^O + N lo § 2 + y (if - 1) log 6 

i=l i=l 

^ + 4(2i^-i)-iiT-yJ lo ^ +0 - 0001 - 

12.3. A lower bound for |A|. Using our Liouville estimate (Lemma 112. 3|) and 
arguing as in |3J, or [2] Lemme 6], we get the following. 

Proposition 12.6. If A ^ i/ien 
log | A| > - ^ ~ 1 NlogN 

3 3 

+ J2(M i + G i )log\a i \- 2D^rG i h(a i ) - ^1 {K - 1) N log 6. 

i=l i=l 

Proof. We have A = P(a 1; a 2 , a 3 ) where P € Z[JT l7 X 2 , X 3 ] is given by 
P(X 1 ,X 2 ,X 3 ) = 



3 ' 



and where 

N N N 

i=l i=l i=l 

By Lemma fl 2 .11 

|deg x .P-Mi| < Gi, t = 1, 2, 3. 

Let 

^ = [Mi + G,J , C/ 4 = \Mi - d] , i = 1, 2, 3, 

then 

A = ai Vl a 2 V2 a 3 V3 Pia]; 1 ,^ 1 ,^ 1 ), 

where 

deg Xi P< Vi-Ui, i = l,2,3. 
By our Liouville estimate 

3 

log|P(ar\ "2 1 , "s" 1 )! > - 1) log \P\ - D ^(Vi - UiMai). 

»=i 
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Now we have to find an upper bound for \P\ (or for \P\ which is equal to |P|). By 
the multilinearity of the determinant, for all ij, ( e C, 

P( Z1 ,Z 2 , Z 3 ) = det ( ^ + (^ + ^3~Cr . ^ . ^ . ^ 



Choose 



kA. mA. 



_ (R-l)b 2 + (S-l)h (T-l)b 2 + (S-l)b 3 

11 2 ' 4 2 



and notice that, for 1 < j < N, 

i^ + ,A-^-<( iR - i)h+ 2 {S ~ 1)bi T' 

and that 

N—l N-l , , , -,\ T r 

i=0 i=0 

then Hadamard's inequality implies 

(K — lYN (K-l)N 

| P | < n n/2 ^ (fl-l)62 + (5-l)bi ^^~ ^ (T-l)b 2 + (S-l)b 3 



x I n *.! ) ( n ^- 

\i=0 / \ 1=0 j 



Recall that 



,fc=l 



where 

i2— 1 . S- 1 , T-l Q S-l 

V ° = ~ ~ +( 3l ~ — ' Co = — +/?3^— ■ 

Thus we get, 

\P\ < N N/2 b (K~l)N/2^ 

Collecting all the above estimates, we find 

log |A| >-(£>- 1) (log (N N / 2 ) + ___D__ i og ^ 

3 3 

i=i i=i 
The inequalities Dh(at) > log | | > imply 

V t log K| - D(V % - U t )h{ ai ) > (Mi + Gi) log \on\ - 2DGAx{ ai ) 
and the result follows. □ 
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12.4. Synthesis. Under the hypotheses of Proposition Il2~5l and Proposition 112.61 
we get 

3 3 

~ ' " 1 N log N + J2(Mi + d) log | on | - 2D ^ G;h(ai) 5— {K - 1) N log b 



2 

i=l i=l 

TV 



< M i l °S Wi I + P J2 G * I lo S a * I + 1 °g( 7V! ) +Nlog2 + — (K- 1) log & 

i=l i=l 



V 4 4(2if-l) 3L 2 



logp + 0.0001 



Or, after some simplification, 



3 

- ^-^NlogN < J2 G Ap\ 1o S^I - lo &' kl + 2Dh (ai)) + log(JV!) 

i=i 

K-l , , /ATKL NATL K2V AT\ , 
+ iVlog2+— DiVl 0g 6- ^_ + - — - T j logp+0.0001. 

This result implies (divide by N/2 and use N\ < N(N/e) N , true for N > 7). 

Proposition 12.7. With, the previous notation, if K > 3, L > 5, p > 1, and if 
A ^ then 

A' > p- KL 

provided that 

(ir + 1 ~ 1 ~ If ) logp - (jD + 1} log ^ + ffi(oii? + a2S + a3T) 

+ D(K-1) log&-21og(e/2), 

where the di 's satisfy 

a, > p\ \oga t \ - log I ai| + 2Dh(Q,), j = 1, 5, 5. 

Remark. We notice that the statement of Proposition \12.7\ is perfectly symmetric 
with respect to the bi 's or the aj 's, except for the choice of b. From now on we do 
not assume that bi and 63 are positive, but we still suppose that b 2 > and that 

& 2 | loga 2 | = 1 61 log ai| + 1 63 loga 3 | ± |A|. 

12.5. Row rank. To conclude we need to find conditions under which one of our 
determinants A is non-zero, a so called zero lemma. We quote Theorem 3] with 
some minor technical changes. 

Proposition 12.8. Let K , L, R, R 2 , S, Si, S2, T , T 1; T 2 be rational integers 
all > 3, with K > 2L, R > R x + R 2 , S > S 1 + S 2 , T > T x + T 2 and T x > R ± . 
Let b±, b 2 , &3 and ot\, a 2 , 0:3 as above and moreover assume that ot\, a 2 , 0:3 are 
multiplicatively independent. If 

(i) 4(i?i + l)(Si + l)>Ti + l, 

(i) 4( J R x + l)(Ti + l)>5i + l, 

(hi) (i? 2 + 1)(5 2 + 1)(T 2 + 1) > 12(K - l f(L - 1), 
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and 

(iv) (fli + l)(5i + l)(Ti + 1) > 8(2K + L-2) 2 

then either there exists a choice of A which is non-zero or at least one of the 

following conditions hold 

(CI) 

3r, s e Z, ro 2 = s&i with < r < Ri and < s < 5, /or some i = 1, 2, 
(C2) 

Eli, s e Z, io 2 = s6 3 wif/i < t < Ti and < s < Sj for some i = 1, 2, 
(C3): there exists r' , s' , t' , t" G Z sucft i/iai 

«Y6i + rV'fc + rV6 3 = 



w/wc/i satisfy 



and 



< |r'| < min ji?! + 1, 
< \s'\ < min + 1, 

< < min jlTi + 1, 
\t"\ < mini 7^ + 1, 



1/2' 



i/2- 



(fli + l)(5i + l) 
Ti + 1 

(fli + l)(5i + 1) 
Ti + 1 



(Si + i)(r! + i)^ 1/r 
i?i + i 

(i2i + l)(Ti + l^ 1/2, 



Si + 1 

which implies a non-trivial relation of the form 

di6i + d 2 b 2 + d 3 b 3 = with \di\ < S u \d 2 \ < R u \d 3 \ < (gl+jO^jJjO 

-ti + i 

12.6. A lower bound for the linear form. Now we have all the tools to conclude 
and we get at once the following result. 

Theorem 12.9. We consider three non-zero algebraic numbers ati, a 2 and a 3 
which are multiplicatively independent and positive rational integers b\, b 2 , b 3 with 
gcd(&i, b 2 , b 3 ) = 1, and the linear form 

A = b 2 log a 2 — b\ log a\ — 63 log a 3 7^ 0. 

Where either oei, a 2 and a 3 are real numbers > I, and the logarithms of the cti 's 
are real (and > 0), or ot\, a 2 and a 3 are complex numbers of modulus one, and 
the logarithms of the a, 's are arbitrary determinations of the logarithm. Without 
loss of generality, we assume that 

b 2 \ loga 2 | = &i| logai| 4- b 3 \ loga 3 | ± |A|. 

Let K, L, R, R\, R 2 , S, Si, S 2 , T, T\, T 2 be rational integers all > 3, with 
K > 2L, L > 5, R > Ri + R 2 , S > Si + S 2 , T > T\ + T 2 and T\ > R x . Let p > 1 
be a real number. Assume first that 
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(o) (lT + I- 1 -tr) l0g/9 - ( D + 1 ) lo Z N + 9 L ( aiR + a2S + a * T ^ 

+D(K-1) Iog6-21og(e/2), 
where N = K 2 L, D = [Q(a 1 ,a 2 ,a 3 ) : Q] / [M(ai, a 2 , a 3 ) : R], 

4 

(K-\ \ K(K-l) 

h = (hnr^fhnfrA [ 

12RST' 

whe 



i, - 



i? - 1 61 S - 1 , T - 1 63 S - 1 
and 

<H > p\ logctil - log I Oil + 2£>h(a;), i = 1, 2, 3. 

If 

(i) 4(Ri + l)(Si + l)>Ti + l, 

(ii) ^x + ^^ + ^^^i + l, 

(iii) (Ri + l)(5 a + 1)(T X + 1) > 12(A - 1) 2 (L - 1), 
and 

(iv) 4(iZ x + l)(5i + l)(Ti + 1) > 8(2A + L - 2) 2 



then either 

where 



A' > p- KL 

f LRe LR\A\/(2 bl ) LSe LS\A\/(2b 2 ) LTe LT\A\/(2b 3 )> [ 

A' = A • max , , > 

11 I 2h ' 2b 2 ' 26 3 J 

or at least one of the conditions (CI), (C2), (C3) of Provosition TlZ.t^ hold. 

13. Proof of Theorem d 

We are now ready to complete the proof of Theorem ^ We argue by contradic- 
tion. Suppose that there is a perfect power in the Fibonacci sequence other than 
those listed in Theorem^] By Propositions 16 . II and II 1 . ll there is a solution (n,y,p) 
to |jnj} withp > 2 x 10 s . 

Recall that F n = (uj n — u)~ n )/s/5. Thus the linear form 

A = n log lu — log V5 — p log y 

satisfies 

log |A| < -2plogy+ 1. 

By Proposition llO.il 

logy > 10 20 

(and indeed much more). It seems very difficult to get good lower bounds for |A| 
when it is written in the previous form. We write 

n — kp — q, where < q < p, 
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[notice that q is not necessarily a prime number, but we have some lack of letters!]. 
Then 

A = p\og(oj k /y) - qlogaj - logV§ 

and it is easy to see that it is now of the right form. We know that p > 2x 10 8 and 
we will obtain a contradiction by showing that p < 2 x 10 8 using our Theorem 1 12. 91 
The first step is to get an upper bound on p free of any condition. For this purpose 
our Theorem 1 12. 91 is inconvenient to use: we have to deal with the conditions (CI), 
(C2) and (C3). This is the reason why we first apply Matveev's estimate (Corollary 
2.3): assume A ^ 0, if real numbers Aj satisfy 

Aj > max{Dh(aj), | log aj\, 0.16}, 1 < j < 3, 

and if 

S = max{|& 1 |,|6 2 |,|& 3 |} 

then 

log | A| > ^30 e 3 3 - 5 D 2 A 1 A 2 A 3 log(eD)\og(eB), 
where D = 2 and B = p in our case. This leads to 

p < 2.4 x 10 13 . 
We can now apply Theorem 112.91 with 

ai=u, a 2 —u k /y, a-$ = \/5, D = 2 

and 

b\ = q, b 2 = p, 63 = 1. 

We can take 

di = (p + 3) log VE, a 2 = (p + 2p)logw + 41ogy > 4- 10 20 , a 3 = (p + 1) log to, 

where p > e, notice that the condition 03 < a\ is satisfied. To apply the Theorem, 
we shall choose some rational integer 

L > 100 

and put 

K = \mLa\a2az\ 1 with 10 < m < 50 

and 

i?i = l Cl L 2/3 a 2 a 3 \ , Si = Lcii 2/3 aia 3 J, T x = \dL 2 1 3 ai a 2 \ , with c x = (32.001 m 2 ) 1/3 
and 

R 2 = [c 2 La 2 a 3 \, S 2 = \c 2 Laia 3 \, T 2 = \c 2 La x a 2 \, with c 2 = (12m 2 ) 1 / 3 
and we put 

R = R x + R 2 + I, S = S x + S 2 + 1, T = T 1 +T 2 + l. 

With such a choice it is easy to check that the four conditions (i), (ii), (iii), (iv) 
hold. And we get 

log |A| > -KLlogp - log(KL) 

or at least one of the conditions (CI), (C2) and (C3) hold. First notice that, in our 
case (where b 2 = p is prime) 

((CI) or (C2)) => p < max{5i,5 2 }. 
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Thus, if p > max{5i, S 2 } then (CI) and (C2) do not hold and then (C3) holds. If 
(C3) holds then recall that 

s't'bx + r't"b 2 + r's'b 3 = 

where the factors of the bi's are bounded above as in Proposition 112.81 In the 
previous relation we may assume that r' and s' are coprime, then s' divides t"b 2 . 
For us, b 2 = V and \s'\ < p, thus s' divides t" and we get 

t'h + r't 2 b 2 + r'b 3 = 0, 

for some integer t 2 . We may also assume that r' and t' are coprime, which implies 
that r' divides b\, say b\ — i J b', and we have the relation — since here 63 = 1 
we obtain the relation 

t'b' + t 2 p +1 = 0, with q = rb and t 2 divides t" 

where 



|t 2 |<|f|<l+( 



^ + ^ + 1/2 <i + 1.0001 + 1/2 



III -1 / \ a 3 

and 

< / < f(*i + D(* + i)V /2 < L0001 . ^ 1/2 

In this case, we rewrite A as a linear form in two logarithms: 
A = plog(a 2 a;3 t2 ) - b' log(uj r ' a/ ) 

where 



1 + V5 



a'2 = — , a 3 — VE. 



2 . V 

This ends our preliminary discussion. Now, after some computer search we see that 
we can apply Theorem 1 1 2 . 91 with the choices 

£ = 260, p=H, m = 26.12446, 

and then, in the first case, we get 

p < 451 x 10 6 . 

With this choices, we have 

max{51, 52} = max{ 63054, 290211} < 10 8 
so that neither condition (CI) nor condition (C2) hold. And, 

k'| < 179, \t'\, \t 2 \ < 354. 
We apply the following result, Corollaire 2 of and Tableau 3: 

Lemma 13.1. Let a\ and a 2 be positive real algebraic numbers which are multi- 
plicatively independent. Let 

A = b\Oii — b 2 a 2 
where b\ and b 2 are positive rational integers. Put 

D=[Q{ ai ,a 2 ) :Q] 
and let A\, A 2 be real numbers > 1 such that 

log A ( > max [h(a ( ), l^i, ^) , 1 = 1, 2. 
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Put also 

b'= h + h . 
D log A 2 D log Ay 

Then 



2 



log |A| >-25.55L> 4 ^max jlog&' + 0.19, ^^jj lo S^i logA 2 . 

Here, with our initial notation (i.e. a 2 — cj k /y, «3 = V^), we have D = 2 and 
choose (as we may!) 

log A, = 1.001 h(a 2 ) 

so that 

logAi > h(a 2 ) + \t 2 \h(a 3 ) + 1 > 10 20 

and 

log A 2 = 354 h(a 3 ) + 179 h(w) + 1 = 328.93896 . . . 

Then 

,_, P b' p ( 1 1 \ p 



D\ogA 2 L»logAi 2 V10 20 logA 2 y 657' 
and 

log |A| > -25.55 D 4 (max{log(p/657) + 0.19, 9}) 2 logAi logA 2 . 
and we get (recall that we know p > 2 x 10 8 ) 

log |A| > -25.6 x 16 x 329 x (max{log(p/657) + 0.19, 9}) 2 x logy 
and, when compared to the upper bound of log |A|, this leads to 

p < 7 x 10 7 . 

Thus we have proved that p < 451 x 10 6 . From this upper bound, if we iterate five 
times this process, we get: 

p < 183 x 10 6 . 

which certainly shows that p < 2 x 10 s and we have obtained our contradiction. 
This completes the proof of Theorem ^ 

References 

[1] A. Baker and Wiisholz, Logarithmic forms and group varieties, J. reine angew. Math. 442 
(1993), 19-62. 

[2] C. Batut, K. Belabas, D. Bernardi, H. Cohen and M. Olivier, User's guide to PARI-GP, 
version 2.1.1. (See also http://www.parigp-home.de/ ) 

[3] CD. Bennett, J. Blass, A.M.W. Glass, D.B. Meronk, R.P. Steiner, Linear forms in the loga- 
rithms of three positive rational numbers, J. Theor. Nombres Bordeaux 9 (1997), 97-136. 

[4] M. A. Bennett, Rational approximation to algebraic number of small height: The Diophantine 
equation | ax n - by" \= 1, J. reine angew. Math. 535 (2001), 1-49. 

[5] M. A. Bennett and C. M. Skinner, Ternary Diophantine equations via Galois representations 
and modular forms, to appear in the Canadian Journal of Mathematics. 

[6] Yu. Bilu, G. Hanrot and P. M. Voutier, Existence of primitive divisors of Lucas and Lehmer 
numbers. With an appendix by M. Mignotte. J. reine angew. Math. 539 (2001), 75-122. 

[7] W. Bosnia, J. Cannon and C. Playoust: The Magma Algebra System I: The User Language, 
J. Symb. Comp. 24 (1997), 235-265. (See also http : //www. maths .usyd. edu. au: 8000/u/magma/ ) 

[8] C. Breuil, B. Conrad, F. Diamond, R. Taylor, On the modularity of elliptic curves over Q: 
wild 3-adic exercises, J. Amer. Math. Soc. 14 No. 4 (2001), 843-939. 

[9] Y. Bugeaud and K. Gyory, Bounds for the solutions of unit equations, Acta Arith. 74 (1996), 
67-80. 



CLASSICAL AND MODULAR. APPROACHES 



41 



[10] Y. Bugeaud and K. Gyory, Bounds for the solutions of Thue-Mahler equations and norm 
form equations, Acta. Arith. 74 (1996), 273-292. 

[11] Y. Bugeaud and M. Mignotte, On integers with identical digits, Mathcmatika 46 (1999), 
411-417. 

[12] Y. Bugeaud, M. Mignotte, Y. Roy and T. N. Shorey, The equation (x n - l)/(x - 1) = y q has 
no solutions with x square, Math. Proc. Cambridge Phil. Soc. 127 (1999), 353-372. 

[13] Y. Bugeaud, M. Mignotte and S. Siksek, Classical and modular approaches to exponential 
Diophantine equations. II, in preparation. 

[14] J. H. E. Cohn, On square Fibonacci numbers, J. London Math. Soc. 39 (1964), 537-540. 

[15] J. H. E. Cohn, Lucas and Fibonacci numbers and some Diophantine equations, Proc. Glasgow 
Math. Assoc. 7 (1965), 24-28. 

[16] J. H. E. Cohn, Perfect Pell powers, Glasgow Math. J. 38 (1996), 19-20. 

[17] J. E. Cremona, Algorithms for modular elliptic curves, 2nd edition, Cambridge University 
Press, 1996. 

[18] H. Darmon and L. Merel, Winding quotients and some variants of Fermat's Last Theorem 

J. rcinc angew. Math. 490 (1997), 81-100. 
[19] W. Ivorra, Courbes elliptiques sur Q, ay ant un point d'ordre 2 rationnel sur Q, de conducteur 

2 N p. Preprint. 

[20] A. Kraus, Sur I'equation a? + b 3 = c p , Experimental Mathematics 7 (1998), No. 1, 1-13. 
[21] A. Kraus and J. Oesterle, Sur une question de B. Mazur, Math. Ann. 293 (1992), 259-275. 
[22] E. Landau, Verallgemeinerung eines Polyaschen Satzes auf algebraische Zahlkdrper, Nachr. 

Kgl. Ges. Wiss. Gottingen, Math.-Phys. Kl. (1918), 478-488. 
[23] M. Laurent, Linear form in two logarithms and the interpolation determinants, Acta Arith. 

66 (1994), 181-199. 

[24] M. Laurent, M. Mignotte and Y. Ncstcrcnko, Formes lineares en deux logarithmes et 

determinants d 'interpolation, J. Number Theory 55 (1995), 255-265. 
[25] H. W. Lenstra, Jr., Algorithms in algebraic number theory, Bull. Amer. Math. Soc. 26 (1992), 

211-244. 

[26] H. London and R. Finkelstein, On Fibonacci and Lucas numbers which are perfect powers, 

Fibonacci Quart. 5 (1969), 476-481. 
[27] J. McLaughlin, Small prime powers in the Fibonacci sequence, to appear. 
[28] Matvcev, An explicit lower bound for a homogeneous rational linear form in logarithms of 

algebraic numbers. II, Izv. Ross. Akad. Nauk Ser. Mat. 64 (2000), 125-180. English transl. in 

Izv. Math. 64 (2000), 1217-1269. 
[29] B. Mazur, Rational isogenics of prime degree, Invent. Math. 44 (1978), 129-162. 
[30] M. Mignotte, Entiers algebriques dont les conjugues sont proches du cercle unite, Seminairc 

Dclange-Pisot— Poitou, 19e annee: 1977/78, Theorie des nombres, Fasc. 2, Exp. No. 39, 6 pp., 

Secretariat Math., Paris, 1978. 
[31] W. Narkiewicz, Elementary and Analytic Theory of Algebraic Numbers, Springer- Verlag, 

Berlin, 1990. 

[32] A. Petho, Perfect powers in second order linear recurrences, J. Number Theory 15 (1982), 
no. 1, 5-13. 

[33] A. Petho, Full cubes in the Fibonacci sequence, Publ. Math. Debrecen 30 (1983), no. 1, 
117-127. 

[34] A. Petho, Diophantine properties of linear recursive sequences II, Acta Math. Paedagogicac 
Nyiregyhaziensis 17 (2001), 81-96. 

[35] K. Ribet, On modular representations of Gal(Q/Q) arising from modular forms, Invent. 

Math. 100 (1990), 431-476. 
[36] N. Robbins, On Fibonacci numbers which are powers. II. Fibonacci Quart. 21 (1983), no. 3, 

215-218. 

[37] T. N. Shorey and C. L. Stewart, On the Diophantine equation ax 2t + bx t y + cy 2 = d and 
pure powers in second order linear recurrences, Math. Scand. 52 (1983), 24-36. 

[38] T. N. Shorey and R. Tijdeman, Exponential Diophantine equations, Cambridge Tracts in 
Mathematics 87, Cambridge University Press, Cambridge, 1986. 

[39] C. L. Siegel, Abschatzung von Einheiten, Nachr. Akad. Wiss. Gottingen II, Math.-Phys. KL, 
Nr. 9, (1969), 71-86. 

[40] S. Siksek and J. E. Cremona, On the Diophantine equation x + 7 = y m , Acta Arith. 109.2 
(2003), 143-149. 



42 



YANN BUGEAUD, MAURICE MIGNOTTE, SAMIR SIKSEK 



[41] R.L. Taylor and A. Wiles, Ring theoretic properties of certain Hecke algebras, Annals of 

Math. 141 (1995), 553-572. 
[42] P. M. Voutier, An effective lower bound for the height of algebraic numbers, Acta Arith. 74 

(1996), 81-95. 

[43] M. Waldschmidt, Minorations de combinaisons lineaires de logarithmes de nombres algebri- 

ques, Canadian J. Math. 45 (1993), 176-224. 
[44] M. Waldschmidt, Diophantine approximation on linear algebraic groups, Springer, Berlin, 

2000. 

[45] A. Wiles, Modular elliptic curves and Fermat's Last Theorem, Annals of Math. 141 (1995), 
443-551. 

[46] O. Wylcr, Solution to Problem 5080, Amcr. Math. Monthly 71 (1964), 220-222. 

Yann Bugeaud, Universite Louis Pasteur, U. F. R. de mathematiques, 7, rue Rene 
Descartes, 67084 Strasbourg Cedex, France 
E-mail address: bugeaudamath.u-strasbg.fr 

Maurice Mignotte, Universite Louis Pasteur, U. F. R. de mathematiques, 7, rue Rene 
Descartes, 67084 Strasbourg Cedex, France 
E-mail address: maurlceamath.u-strasbg.fr 

Samir Siksek, Department of Mathematics and Statistics, College of Science, Sultan 
Qaboos University, P.O. Box 36, Al-Khod 123, Oman 
E-mail address: siksekSsqu.edu. om 



